已知完全二叉树有30个结点那么整个二叉树有几个度为1的结点
答案:1 悬赏:20
解决时间 2021-01-16 16:32
- 提问者网友:相思似海深
- 2021-01-16 10:51
已知完全二叉树有30个结点那么整个二叉树有几个度为1的结点
最佳答案
- 二级知识专家网友:玩世
- 2021-01-16 12:22
度为1的结点个数为1,因为完全二叉树度为1的定点个数不是0就是1,而对于二叉树,度为0的结点的个数比度为2的结点的个数多1,所以度为0和度为2结点个数之和为基数,总节点数为30,所以有一个度为1的结点
我要举报
如以上问答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
推荐资讯
• 手机登qq时,显示手机磁盘不足,清理后重新登 |
• 刺客的套装怎么选啊? |