Question

二叉树的深度是什么意思？比如一个小题目，叶子节点(度为0)有1个，度为1的节点有11个，度为2的节

二叉树的深度是什么意思？比如一个小题目，叶子节点(度为0)有1个，度为1的节点有11个，度为2的节点为0，怎么知道该二叉树的深度为12？

Answer 1

结点层：根结点的层定义为1；根的孩子为第二层结点，依此类推；

树的深度：树中最大的结点层。

如  o     深度为2

    /   \   

   o    o

关于 叶子节点(度为0)有1个，度为1的节点有11个，度为2的节点为0，怎么知道该二叉树的深度为12？

这里叶子节点只有一个，其他的为度为1的结点，该二叉树每层只有1个结点，如下面二叉树

1.   o

        \

2.         o

              \

3.              o

               /

4.           o

                \

5.                o

                  /

6.              o

               /

7.          o

          /

8.     o

     /

9. o

      \

10.      o

           \

11.         o

              \

12.            o

  总共12层，所以深度为12