数据结构第三题，8个叶结点的意思是有8个度为0的节点吧？？ 这个题选c 答案是不是错了啊
答案:1 悬赏:50
解决时间 2021-03-23 10:07
- 提问者网友：杀生予夺
- 2021-03-22 11:37
数据结构第三题，8个叶结点的意思是有8个度为0的节点吧？？ 这个题选c 答案是不是错了啊
最佳答案
- 二级知识专家网友：狂恋
- 2021-03-22 12:29
对，8个叶结点的意思是有8个度为0的节点。
该二叉树的结点个数是确定的，不存在“最多”与“最少”的问题。
结点个数为（2^5-1+8=31+8=39）个，选答案A。
追问：但答案不对呀
追答：是的，粗心了。它的题解是对的。最多有111个结点，最少有39个结点。
叶结点可能出现在底层，也有可能是倒数第二层。
该二叉树的结点个数是确定的，不存在“最多”与“最少”的问题。
结点个数为（2^5-1+8=31+8=39）个，选答案A。
追问：但答案不对呀
追答：是的，粗心了。它的题解是对的。最多有111个结点，最少有39个结点。
叶结点可能出现在底层，也有可能是倒数第二层。
我要举报
如以上问答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯