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

记忆旳倒带 1个月前已收到1个回答举报

赞

有事打我 2星

共回答了256个问题采纳率：95.8% 评论

深度为[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之间。

11小时前

可能相似的问题

家常菜刘凯的宫爆鸡丁的做法

妳若成風

查看 454

回答 2
宫爆鸡爆丁的做法王刚

无可挡速度

查看 850

回答 2
宫爆鸡丁教程

意味性矫情

查看 26

回答 9
宫爆鸡丁怎么做

灵魂驻守

查看 92

回答 2
宫爆鸡丁怎么做

与爱与愛

查看 986

回答 9
宫保鸡丁的做法

善变者

查看 898

回答 3
怎么做宫爆鸡丁

归途旅人

查看 36

回答 8
明朝有朱历这个皇帝吗

淡烟霏萌

查看 156

回答 1
明朝有个叫做朱历的皇帝吗

逺朢够

查看 298

回答 1
糖葫芦家庭做法

祢吥我啲菜

查看 460

回答 5

猜你喜欢的问题

热门问题推荐

中英文撩人情话

3个月前1个回答
披头散发怎么披才好看

1个月前2个回答
上海淮剧团全部剧目

4个月前1个回答
莫道桑榆晚桑榆的意思

3个月前3个回答
白萝卜加茄子及青椒用干水加盐下锅吗

3个月前1个回答
楼层高如何养花

1个月前2个回答
河西走廊区域有多大包括今天的哪些城市和地区

3个月前1个回答
肖宇梁择天记饰演谁

4个月前5个回答
辛德瑞拉是什么意思啊

3个月前2个回答

Copyright © 2024 微短问答 All rights reserved. 粤ICP备2021119249号站务邮箱 service@wdace.com