完全e二叉树中一定不存在度为1的节点
答案:2 悬赏:80 手机版
解决时间 2021-02-15 09:30
- 提问者网友：星軌
- 2021-02-14 20:38
完全e二叉树中一定不存在度为1的节点
最佳答案
- 五星知识达人网友：春色三分
- 2021-02-14 21:57
不是，有可能有一个度为1的结点，如下面的情况
o
/ \
o o
/
o
o
/ \
o o
/
o
全部回答
- 1楼网友：深街酒徒
- 2021-02-14 22:13
计算该类相关节点数有一个公式需要熟记
n0 = n2 ＋1, 即叶子节点数等于度为2的结点数+1
该公式证明的步骤网上很多，可以百度一下
所以本题，根据叶子节点数计算得到 度为2的结点数44个
总结点数= 45+25+44 = 114
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯