【一棵完全二叉树的结点总数为18,其叶结点数为?】
答案:2 悬赏:0 手机版
解决时间 2021-02-23 14:49
- 提问者网友：黑米和小志
- 2021-02-22 16:18
【一棵完全二叉树的结点总数为18,其叶结点数为?】
最佳答案
- 五星知识达人网友：独行浪子会拥风
- 2021-02-22 17:57
对于任意的非空的二叉树,设其叶子节点数为n0,度为2的结点数为n2,则有n0=n2+1 又因完全二叉树中度为1的结点n1只可能为0或1 所以就有n0+n1+n2=18 n0=n2+1 2n0=19-n1 解这个方程,注意n1取不到0,只能取1,并推出此时n0=9
全部回答
- 1楼网友：笑迎怀羞
- 2021-02-22 18:22
我学会了
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯