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

2025-04-06 08:53:33
推荐回答(1个)
回答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