关于计算机3级中二叉树基本性质3的问题

来源：百度知道编辑：UC知道时间：2024/05/09 18:21:01

性质3说，在任意一棵二叉树，若有终端结点数为n0，度为2的结点数为n2则n0=n2+1
如何推导？

3级不会考推导的呵呵嘛如果just for interest 给你解释下吧

设度1的结点数n1，总结点数N，则：
N=n0+n1+n2; 此为式一

再看式二：N=n1+2*n2+1;
此式中n1+2*n2为除了根结点的结点数（自己画个树就明白了）

那么比较式一和式二结论得证矣！