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

二叉树的深度是什么意思?比如一个小题目,叶子节点(度为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

温馨提示:答案为网友推荐,仅供参考
相似回答