若某二叉树有20个叶子结点，有30个结点仅有一个孩子，则该二叉树的总结点个数为 ？ 。解释一下
2 回答
望远
TA贡献1017条经验 获得超1032个赞
20个叶子节点即20个度为0的节点
30个只有一个孩子节点的节点即30个度为1的节点
本树属于二叉树，只存在度为0 1 2三种的节点
假设度为2的节点个数为x
公式总度和=节点个数-1
节点个数=50+x
总度和=30+2x
即 30+2x=50+x-1
解得:x=19
节点个数=50+19=69
- 2 回答
- 0 关注
- 12104 浏览
添加回答
举报
0/150
提交
取消