树的深度是什么

如题所述

举报该问题

推荐答案 2017-02-02

结点层：根结点的层定义为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

温馨提示：答案为网友推荐，仅供参考

当前网址：http://77.wendadaohang.com/zd/8q3Gv3GYY3GpvY33WI.html

相似回答

大家正在搜