2021-02-01
二叉树
例1:
一棵有124个叶子结点的完全二叉树,最多有()多少个结点。
设总结点个数为n
度为0的结点个数为n0;
度为1的结点个数为n1;
度为2的结点个数为n2;
已知n0=n2+1;所以n2为n0-1,为123
所以n=n0+n1+n2=124+n1+123=247+n1
n1的取值为0或1
当n1=0时,n=247
当n1=1时 ,n=247+1=248
所以最多有248个结点,最少有247个结点。
例2:
一颗高度为h的满m叉树有如下性质:根结点所在层次为第1层,第h层上的结点都是叶结点,其余
原创
2021-02-01 13:22:57 ·
808 阅读 ·
0 评论