【某满二叉树深度为7 度为2的节点个数是多少?怎么算?求过程】
答案:2 悬赏:70 手机版
解决时间 2021-02-28 03:43
- 提问者网友：却不属于对方
- 2021-02-27 15:29
【某满二叉树深度为7 度为2的节点个数是多少?怎么算?求过程】
最佳答案
- 五星知识达人网友：掌灯师
- 2021-02-27 17:03
方法1：深度为7的满二叉树所有度为2的结点填满了从1到6层,因此个数为1 + 2 + 4 +...+ 2^5 =2^6-1 = 63个方法2：满二叉树的叶子都在最后一层上,因此所有叶子都在第7层,个数为2^(7-1) = 64由于二叉树中度为0的叶子个数n0和度为2的结点个数n2有这样的关系：n0 = n2 + 1所以度为2的结点个数为64-1 = 63
全部回答
- 1楼网友：酒安江南
- 2021-02-27 18:37
谢谢解答
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯