导读 大家好,我是小科,我来为大家解答以上问题。二叉树的基本形式,二叉树的基本性质很多人还不知道,现在让我们一起来看看吧!1、我给个简单...
大家好,我是小科,我来为大家解答以上问题。二叉树的基本形式,二叉树的基本性质很多人还不知道,现在让我们一起来看看吧!
1、我给个简单的方法,楼主你细细观察一下:
2、 首先,从树的叶子(结点)望上看,可以看出除了根结点没有与它相连的树枝外,其它结点均有一个树枝与结点相连,所以有
3、“总的“树枝”数就是结点数减1”这个结论,而且总树枝数为:n0+n1+n2-1。
4、 其次,从树的根望下(叶子)看,都会有度为2的结点有两个树枝,度为1的结点有1个树枝,度为0的无树枝,也就是
5、 终端结点数为n0,所以相应的“树枝”数为0;
6、 度为2的结点数为n2,相应的“树枝”数为2n2;
7、 度为1的结点数为n1,相应的“树枝”数为n1;
8、此时总树枝数为:0+n1+2n2;
9、显然有:
10、 n0+n1+n2-1=0+n1+2n2
11、整理可得:n2+1=n0
本文到此讲解完毕了,希望对大家有帮助。