二叉树的深度是什么意思?比如一个小题目,叶子节点(度为0)有1个,度为1的节点有11个,度为2的节点为0,怎么知道该二叉树的深度为12?
结点层:根结点的层定义为1;根的孩子为第二层结点,依此类推;
树的深度:树中最大的结点层。
如 o 深度为2
/ \
o o
关于 叶子节点(度为0)有1个,度为1的节点有11个,度为2的节点为0,怎么知道该二叉树的深度为12?
这里叶子节点只有一个,其他的为度为1的结点,该二叉树每层只有1个结点,如下面二叉树
o
\
o
\
o
/
o
\
o
/
o
/
o
/
o
/
o
\
o
\
o
\
o
总共12层,所以深度为12