题目

二叉树的性质的理解?
对任何一棵二叉树T,如果其终端结点数为n0,度为2的结点数为n2,则n0=n2+1.
这条性质我从具体的二叉树里得到证实,可还是有点不很明白,它们的逻辑联系,你们怎么理解的?

提问时间：2021-04-01

答案

二叉树当中的结点只有度为0、1、2三种情况,度为0就是终端结点.构造二叉树的过程就是从原始结点开始“生长”结点的过程,初始状态下,原始结点就是终端结点,n0=1,n1=0,n2=0,每当一个原来的终端结点变成“1度结点”的时...