面试题：请简述在高度为2的5阶B树中，关键字数量的最小值是多少？

掌握等级：2 星级

面试题：请简述由五个叶子节点构成的哈夫曼树，其节点权值分别为29、12、15、6和23，并计算该哈夫曼树的带权路径长度。

掌握等级：4 星级

面试题：请简述堆的数据结构特点，它为何可以被描述为一棵树？

掌握等级：4 星级

面试题：请描述在具有n个节点和K条边的森林中，总共有多少棵树的存在？

掌握等级：3 星级

面试题：请描述一下在二叉树中，若左右子树都不为空，那么在先序线索化后，二叉树的空指针数量是多少？

掌握等级：5 星级

面试题：请简述含有三个节点的二叉树的所有可能结构形态。

掌握等级：3 星级

面试题：请简述在平衡二叉树中插入节点的操作，其平均时间复杂度是多少？

掌握等级：2 星级

面试题：请阐述当以权值集合{4,7,8,10,12}构建哈弗曼树时，其对应的带权路径长度是多少？

掌握等级：3 星级

面试题：请阐述在二叉树结构中，已知叶子节点数量为50，单孩子节点数量为30，如何计算二叉树的总节点数？

掌握等级：2 星级

面试题：请阐述在二叉排序树（搜索树）中，如果所有关键码都是唯一的，那么最小元素和最大元素是否必然位于叶子节点？并解释原因。

掌握等级：3 星级