A-A+

一个深度为n的满二叉树上的结点总数为______;一棵深度为n的完全二叉树上的结点总数最小值

2022-08-12 16:11:03 问答库 阅读 196 次

问题详情

一个深度为n的满二叉树上的结点总数为______;一棵深度为n的完全二叉树上的结点总数最小值为______,最大值为______。


请帮忙给出正确答案和分析,谢谢!

参考答案

正确答案:2n-12n-12n-1
2n-1,2n-1,2n-1

考点:结点,深度