深度为多少 二叉树有12个节点(12个结点的平衡二叉树的最大深度)

深度为多少 二叉树有12个节点(12个结点的平衡二叉树的最大深度)

首页维修大全综合更新时间:2024-08-06 22:08:18

深度为多少 二叉树有12个节点

深度为[7,11]。由于二叉树只有2个叶子节点,所以度为0的节点N0 = 2,由二叉树的定理可知度为2的节点N2= N0 - 1,所以N2 = 1。度为1的节点N1 = 12(总节点数) - N0 - N2 = 9。由此可知二叉树度为2的结点只有1个,因此当根节点的度为2,左右子树的深度为5和6时,整个二叉树的深度最浅为7,根节点的左右子树深度为10和1时,二叉树的深度最深为11。调整左右子树的深度即可让二叉树的深度位于7~11之间。

大家还看了
也许喜欢
更多栏目

© 2021 3dmxku.com,All Rights Reserved.