vb中二叉树问题

来源：百度知道 编辑：UC知道 时间：2024/05/15 04:43:25
一颗二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的结点数为多少？请高手分析下解题步骤，谢啦

二叉树的结点一共有三种类型：
度为2的结点，度为1的结点，叶子结点。

而三种结点之间又存在以下关系：
（不妨用n0、n1、n2分别代表叶子结点、1度的结点和2度的结点的数量）
n2+1=n0

所以，总结点数m＝n0+n1+n2

在本题中：已经n0=70,n1=80
m=70+80+(70-1)=150+69=219