二叉树的基本形式(二叉树的基本性质)

导读 大家好,我是小科,我来为大家解答以上问题。二叉树的基本形式,二叉树的基本性质很多人还不知道,现在让我们一起来看看吧!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

本文到此讲解完毕了,希望对大家有帮助。

最新文章