假设哈夫曼二叉树中只有度为0或2的结点，有n个叶子的哈夫曼树的结点总数为（ ）
A. 不确定
B. 2n
C. 2n+1
D. 2n-1
查看答案
树的后序遍历序列等同于该树对应的二叉树的（ ）
A. 先序遍历序列
B. 中序遍历序列
C. 后序遍历序列
在二叉树结点的先序序列、 中序序列和后序序列中， 所有叶子结点在遍历序列中的先后顺序（ ）
A. 都不相同
B. 完全相同
C. 先序和中序相同，而与后序不同
D. 中序和后序相同，而与先序不同
若 X 是二叉中序线索树中一个有左孩子的结点， 且 X 不为根， 则 X 的前驱为（ ）
A. X的双亲
B. X的右子树中最左边的结点
C. X的左子树中最右边的结点
D. X的左子树中最右边的叶结点
设n与m为一棵二叉树上的两个结点， 在中序遍历时， n在m前的条件是（ ）
A. n在m的右方
B. n是m的祖先
C. n在m的左方
D. n是m的子孙
微信支付 
支付宝支付