为什么单分支结点不加入计算：一棵二叉树中，双分支结点数为15，单分支结点数为30，叶子节点数为n0=n2+1
发布网友
发布时间：2022-04-28 16:33
共1个回答
热心网友
时间：2023-09-12 11:16
先看一下证明方法：
结点总数n = n0 + n1 + n2。设B为分支总数，因为除根节点外，其余结点都有一个分支进入，所以n = B + 1。又因为分支是由度为1或2的结点射出，所以B = n1 + 2n2。综上：n = n0 + n1 + n2 = B + 1 = n1 + 2n2 + 1，得出：n0 = n2 + 1。
度为1的节点，就是出1个分支线，度为2的节点出2个分支线
a a\ / \
b b c
