一颗二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为多少
答案:1 悬赏:60 手机版
解决时间 2021-04-04 18:29
- 提问者网友：做自己de王妃
- 2021-04-04 09:32
一颗二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为多少
最佳答案
- 五星知识达人网友：第四晚心情
- 2021-04-04 11:04
二叉树有如下性质：
n0 = n2 + 1 ;即叶子节点个数等于度为2节点个数+1
所以本题，叶子节点为5个，度为2的节点为5-1=4个
度为1的节点数=总节点-度为2节点-叶子节点 = 25 -5 -4 = 16个
n0 = n2 + 1 ;即叶子节点个数等于度为2节点个数+1
所以本题，叶子节点为5个，度为2的节点为5-1=4个
度为1的节点数=总节点-度为2节点-叶子节点 = 25 -5 -4 = 16个
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯