【在深度为7的满二叉树中,度为2的结点个数为】
答案:2 悬赏:0 手机版
解决时间 2021-02-15 15:10
- 提问者网友：练爱
- 2021-02-14 20:09
【在深度为7的满二叉树中,度为2的结点个数为】
最佳答案
- 五星知识达人网友：刀戟声无边
- 2021-02-14 20:52
度为2的节点就是该节点既有左子树,又有右子树深度为7的满二叉树总共的节点数为2^7-1=127;又因为是满二叉树,所以只有度为2的和度为0的节点,叶子节点的数目为:2^(7-1)=64,所以有度为2的结点个数为=127-64=63个.
全部回答
- 1楼网友：蕴藏春秋
- 2021-02-14 21:56
感谢回答
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯