树的深度
发布网友
发布时间：2023-09-04 13:32
共2个回答
热心网友
时间：2023-09-23 16:29
结点层：根结点的层定义为1；根的孩子为第二层结点，依此类推；
树的深度：树z中最大的结点层。
如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。
扩展资料：
①结点：包含一个数据元素及若干指向子树分支的信息。
②结点的度：一个结点拥有子树的数目称为结点的度。
③叶子结点：也称为终端结点，没有子树的结点或者度为零的结点。
④分支结点：也称为非终端结点，度不为零的结点称为非终端结点。
⑤树的度：树中所有结点的度的最大值。
参考资料来源：百度百科-二叉树
热心网友
时间：2023-09-23 16:29
定义一棵树的根结点层次为1，其他节点的层次是其父结点层次加1。一棵树中所有结点的层次的最大值称为这棵树的深度。
