已知二叉树的前序遍历为ABCDE，中序遍历为ABDCE，那么其后序遍历为()

前序遍历一棵右子树为空的二叉树，其空指针域数为()

以权值分别为4，3，2，1的四个叶子结点构成的哈夫曼树，其带权路径长度WPL是_____。

深度为k的二叉树至多有______个结点(k≥1)。

下列编码集合中，属于前缀编码的一组是()

给出权值为2，4，5，7，9的5个结点，将其作为哈夫曼树的叶子结点，该哈夫曼树的带权路径长度为_______。

给出权值为20，14，25，17，19的五个叶子结点，将其作为某二叉树的叶子，那么在构成的所有树中，带权路径长度最小为______。

下列叙述正确的是()

对于二叉树T，如果采用二叉链表的存储结构，如果此二叉树有10个结点，那么空链域的个数为()

以二叉链表为存储结构，分别写出在二叉树中查找值为x的结点及求X所在结点在树中层数的算法。