明明家从下往上数是第6层,那么从上往下数是几层。

2025-04-13 03:47:11
推荐回答(2个)
回答1:

设根结点层次为1,既然第6层有4个结点,说明该完全二叉树高度也是6,第5层往上是满二叉树,第6层的4个结点都是叶子这样第5层的结点数为2^(5-1)=16由于第6层4个结点在第5层占用的双亲数量为4/2=2,该层还有16-2=14个结点都是叶子因此叶子结点总数为(16-2)+4=18个

回答2:

x-5