【问题】关于二叉树的深度

请问下图中二叉树的深度为几,有些人说是3,有些人说是4,到底是为几?

img

该二叉树的深度为4
深度为1的节点是1
深度为2的节点为2,3
深度为3的节点为4,5,6
深度为4的节点为7

一般是从根结点(第一层)开始算往下数,有几层就是它的深度
一共4层 所以深度为4
希望对题主有所帮助,望采纳!

深度:树中结点的最大层次数,称为树的深度或高度 (Depth or Height)
所以答案是 4 。
参见:

参考大学书籍《数据结构与算法分析》一书
深度:从根到Ni节点的唯一路径长。也就是根节点的深度是0,每往下一层加1
高度:树叶的高度(也就是最下一层)是0,往上一层加1

img