X的双亲
X的右子树中最左的结点
X的左子树中最右结点
X的左子树中最右叶结点
第1题：
（ 15 ）下列关于二叉树周游的叙述中，哪一项是正确的？
A ）若一个结点是某二叉树对称序的最后一个结点，则它必是该二叉树前序的最后一个结点
B ）若一个结点是某二叉树前序的最后一个结点，则它必是该二叉树对称序的最后一个结点
C ）若一个树叶是某二叉树对称序的最后一个结点，则它必是该二叉树前序的最后一个结点
D ）若一个树叶是某二叉树前序的最后一个结点，则它必是该二叉树对称序的最后一个结点
第2题：
（ 12 ）下列关于二叉树周游的叙述中，哪一条是正确的？
A ）若一个结点足某义树的对称序最后一个结点，则它必是该二叉树的前序最后一个结点
B ）若一个结点是某二义树的前序最后一个结点，则它必是该二叉树的对称序最后一个结点
C ）若一个树叶是某二叉树的对称序最后一个结点，则它必是该二叉树的前序最后一个结点
D ）若一个树叶是某二叉树的前序最后一个结点，则它必是该 _ 叉树的对称序最后一个结点
第3题：
A、有左孩子
B、有右孩子
C、无左孩子
D、无右孩子
第4题：
若X是中序线索二叉树中一个有左子女的结点，且X不为根，则X的中序前驱为()。
A、X的双亲
B、X的右子树中最左下的结点
C、X的左子树中最右下的结点
D、X的左子树中最右下的叶结点
第5题：
（ 13 ）如果将该二叉树存储为对称序线索二叉树，则结点 E 的右线索指向结点
A ） A
B ） B
C ） C
D ） D
第6题：
（15）如果将该二叉树存储为对称序线索二叉树，则结点C的左线索指向（ ）。
A）结点A
B）结点B
C）结点E
D）结点G
第7题：
●二叉排序树或者是一棵空树，或者是具有如下性质的二叉树：若其左子树非空，则左子树上所有结点的值均小于根结点的值；若其右子树非空，则右子树上所有结点的值均大于根结点的值；其左、右子树本身就是两棵二叉排序树。根据该定义，对一棵非空的二叉排序树进行 （42)遍历，可得到一个结点元素的递增序列
（42）
A. 先序（根、左、右）
B. 中序（左、根、右）
C. 后序（左、右、根）
D. 层序（从树根开始，按层次）
第8题：
如果将该二叉树存储为对称序线索二叉树，则结点H的左线索指向哪一个结点？
A．结点A
B．结点C
C．结点E
D．结点G
第9题：
设结点x和y是二叉树中任意的2个结点，在该二叉树的先根遍历序列中，x在y之前，而在其后根遍历序列中，x在y之后，则x和y的关系是______。
A．x是y的左兄弟
B．x是y的右兄弟
C．x是y的祖先
D．x是y的后裔
第10题：
若X是中序线索二叉树中一个有右子女的结点，且X不为根，则X的中序后继为()。
A、X的双亲
B、X的右子树中最左下的结点
C、X的左子树中最右下的结点
D、X的右子树中最左下的叶结点