二叉树若用顺序存储结构表示,则下列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的左子树中最左下结点