设一棵完全二叉树共有500个结点，则在该二叉树中有______个叶子结点。
答案:2 悬赏:70 手机版
解决时间 2021-03-24 03:19
- 提问者网友：十年饮冰
- 2021-03-23 05:33
设一棵完全二叉树共有500个结点，则在该二叉树中有______个叶子结点。
最佳答案
- 五星知识达人网友：北城痞子
- 2021-03-23 07:08
软件设计师有类似题目!
设no为度为0的节点数
n1为度为1的节点数
n2为度为2的节点数
n=n0+n1+n2 (1)
根据二叉树定义
n=n1+2*n2+1 (2)
由(1)(2)得
n2=n0-1 (3)
(3)代入(1)
n=2n0+n1-1
500=2n0+n1-1
n1只可能为1或0这里显然为1
n0=250
设no为度为0的节点数
n1为度为1的节点数
n2为度为2的节点数
n=n0+n1+n2 (1)
根据二叉树定义
n=n1+2*n2+1 (2)
由(1)(2)得
n2=n0-1 (3)
(3)代入(1)
n=2n0+n1-1
500=2n0+n1-1
n1只可能为1或0这里显然为1
n0=250
全部回答
- 1楼网友：持酒劝斜阳
- 2021-03-23 08:20
设一棵完全二叉树共有500个结点，则在该二叉树中有250个叶子结点
用500除以2即可
用500除以2即可
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯