您现在的位置是：首页 >宏观 > 2024-01-11 07:48:29 来源：
二叉树的基本性质图解（二叉树的基本性质）
导读 大家好，我是小夏，我来为大家解答以上问题。二叉树的基本性质图解，二叉树的基本性质很多人还不知道，现在让我们一起来看看吧！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
本文到此讲解完毕了，希望对大家有帮助。
