若一棵二叉树的后根序遍历的顺序是{1，3，2，6，5，7，4}，中序遍历序列是{1，2，3，4，5，6，7}，下列（）是错误的。

单项选择题一棵二叉树的中根序遍历和后根序遍历的顺序正好是相反的，则这棵二叉树一定是（）。

A.任意结点无左孩子
B.任意结点无右孩子
C.是一棵完全二叉树
D.是一棵满二叉树

单项选择题下列关于哈夫曼树的阐述，正确的是（）。

A.在哈夫曼树中，权值相同的叶子结点一定在同一个层次上
B.在哈夫曼树中，权值较大的叶子结点一般离根结点较远
C.哈夫曼树是带权路径长度和最小的二叉树，权值较大的结点离根较近
D.在哈夫曼编码中，当两个字符出现频率相同时，其编码长度也一定相同

单项选择题以下对于哈夫曼树的阐述，正确的是（）。

A.一个完全二叉树就是一个哈夫曼树
B.哈夫曼树中的结点的度可以有0，1，2三种值
C.哈夫曼树中权值最小的两个结点一定是兄弟结点
D.哈夫曼树中非终端结点的权值不大于孩子结点的权值

单项选择题由五个权值1，3，4，2，5构造的哈夫曼树，这棵树的WPL值是（）。

A.32
B.33
C.34
D.35

单项选择题从一个大根堆中的任意结点出发，向根结点进行回溯，则经过的所有结点顺序是一个（）。

A.按照关键字由大到小的顺序
B.按照关键字由小到大的顺序
C.关键字的值都是相等的顺序
D.所有结点的关键字都是不相等的顺序