二叉树若用顺序存储结构表示，则下列4种运算中的（ ）最容易实现。
A. 先序遍历二叉树
B. 中序遍历二叉树
C. 层次遍历二叉树
D. 根据结点的值查找其存储位置
查看答案
以下关于二叉树遍历的说法中，错误的是（ ）。
A. 一棵二叉树中，若每个结点最多只有左孩子，没有右孩子，则先序和后序序列相同
B. 一棵二叉树中，若每个结点最多只有左孩子，没有右孩子，则中序和后序序列相同
C. 一棵二叉树中，若每个结点最多只有左孩子，没有右孩子，则先序和层次序列相同
D. 一棵二叉树中，若每个结点最多只有右孩子，没有左孩子，则先序和中序序列相同
由含n个结点的二叉树线索化后有（ ）个线索（不计头结点）。
A. 2n
B. n+1
C. n-1
D. 2n-1
若x是中序线索二叉树中一个有左孩子的结点，且不是根结点，则x的前驱结点为（ ）。
A. x的双亲结点
B. x的右子树中最左下结点
C. x的左子树中最右下结点
D. x的左子树中最左下结点
一棵哈夫曼树中共有199个结点，它用于多少个字符的编码（ ）。
A. 99
B. 100
C. 101
D. 199
微信支付 
支付宝支付