早教吧 育儿知识 作业答案 考试题库 百科 知识分享

具有五层结点的(二叉)平衡树至少有个结点.请写出详细的计算过程.

题目详情
具有五层结点的(二叉)平衡树至少有____个结点.请写出详细的计算过程.
▼优质解答
答案和解析
总数减去叶子就是结点数.设层数等于n,总数即为2的n次方减1,再乘以1,除以(2-1),等于31(以上应用等比数列求和).叶子结点数为2的(n-1)次方,等于16.所以最后至少有15个结点.
看了 具有五层结点的(二叉)平衡树...的网友还看了以下: