高度为n的均衡的二叉树是指：如果去掉叶结点及相应的树枝，它应该是高度为n-1的满二叉树。在这里，树高等于叶结点的最大深度，根结点的深度为0，如果某个均衡的二叉树共有 2381 个结点，则该树的树高为（）

哈夫曼树是指（）的二叉树。

填空题查看答案

包含n个结点的二叉树，高度最大为（），高度最小为（）。

填空题查看答案

对于有N个结点的二叉树，其高度为log2n。

判断题查看答案

对于一棵具有n个结点，其高度为h的二叉树，进行任一种次序遍历的时间复杂度为O（n）。

判断题查看答案

前序遍历和中序遍历结果相同的二叉树是（）。

单选题查看答案

哈夫曼树是其树的带权路径长度（）的二叉树。

填空题查看答案

深度为 n（n>0） 的二叉树最多有（）个结点。

填空题查看答案

高度为h的二叉树中叶子结点的数目至多为（）

填空题查看答案

高度为k的二叉树具有的结点数目，最少为（），最多为（）。

填空题查看答案