vb中二叉树问题

2025-02-26 19:56:35
推荐回答(1个)
回答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