【问一道计算机二级的题目：设一个满二叉树共有700个结点,问该二叉树共有多少个叶子结点?】
答案:2 悬赏:0 手机版
解决时间 2021-02-26 15:32
- 提问者网友：喧嚣尘世
- 2021-02-25 21:10
【问一道计算机二级的题目：设一个满二叉树共有700个结点,问该二叉树共有多少个叶子结点?】
最佳答案
- 五星知识达人网友：蕴藏春秋
- 2021-02-25 22:40
不是满二叉树,按完全二叉树计算设叶子数n0,度为1个数n1,度为2个数n2二叉树有n0 = n2+1,结点总数n0 + n1 + n2 = 2 n2 + n1 + 1 = 700完全二叉树度为1的结点最多1个,于是n1 = 1,所以n0 = 350,n1= 349
全部回答
- 1楼网友：街头电车
- 2021-02-25 23:37
收益了
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯