若二叉树不空，二叉树的中序序列中第一个结点一定是根结点。
第1题：
A.空或只有一个结点.
B.完全二叉树
C.二叉排序树
D.高度等于其结点数
第2题：
某某二叉树的中序序列和后序序列正好相反，则该二叉树一定是______的二叉树
A.空或只有一个结点
B.高度等于其结点数
C.任一结点无左孩子
D.任一结点无右孩子
第3题：
（ 15 ）下列关于二叉树周游的叙述中，哪一项是正确的？
A ）若一个结点是某二叉树对称序的最后一个结点，则它必是该二叉树前序的最后一个结点
B ）若一个结点是某二叉树前序的最后一个结点，则它必是该二叉树对称序的最后一个结点
C ）若一个树叶是某二叉树对称序的最后一个结点，则它必是该二叉树前序的最后一个结点
D ）若一个树叶是某二叉树前序的最后一个结点，则它必是该二叉树对称序的最后一个结点
第4题：
某二叉树的先序遍历(根、左、右)序列为 EFHIGJK 、中序遍历(左、根、右)序列为HFIEJKG, 则该二叉树根结点的左孩子结点和右孩子结点分别是（ ）。
A.A,I.KB.F,IC.F,GD.I,G
第5题：
下列关于二叉树遍历的叙述中，正确的是(42)。
A．若一个树叶是某二叉树的前序最后一个结点，则它必是该二叉树的中序最后一个结点
B．若一个树叶是某二叉树的中序最后一个结点，则它必是该二叉树的前序最后一个结点
C．若一个结点是某二叉树的中序最后一个结点，则它必是该二叉树的前序最后一个结点
D．若一个结点是某二叉树的前序最后一个结点，则它必是该二叉树的中序最后一个结点
第6题：
下列关于二叉树周游的叙述中，正确的是______。
A．若一个结点是某二叉树对称序的最后一个结点，则它必是该二叉树前序的最后—个结点
B．若一个结点是某二叉树前序的最后一个结点，则它必是该二叉树对称序的最后一个结点
C．若一个树叶是某二叉树对称序的最后一个结点，则它必是该二叉树前序的最后一个结点
D．若一个树叶是某二叉树前序的最后—个结点，则它必是该二叉树对称序的最后一个结点
第7题：
一个具有m个结点的二叉树，其二叉链表结点(左、右孩子指针分别用left和right表示)中的空指针总数必定为(57)个。为形成中序(先序、后序)线索二叉树，现对该二叉链表所有结点进行如下操作：若结点p的左孩子指针为空，则将该左指针改为指向p在中序(先序、后序)遍历序列的前驱结点；若p的右孩子指针为空，则将该右指针改为指向p在中序(先序、后序)遍历序列的后继结点。假设指针s指向中序(先序、后序)线索二叉树中的某结点，则(58)。
A．m+2
B．m+1
C．m
D．m-1
第8题：
● 下列关于二叉树周游的叙述中，正确的是（） 。 （）A. 若一个结点是某二叉树对称序的最后一个结点，则它必是该二叉树前序的最后一个结点 B. 若一个结点是某二叉树前序的最后一个结点，则它必是该二叉树对称序的最后一个结点 C. 若一个树叶是某二叉树对称序的最后一个结点，则它必是该二叉树前序的最后一个结点 D. 若一个树叶是某二叉树前序的最后一个结点，则它必是该二叉树对称序的最后一个结点
第9题：
先序序列和中序序列相同的二叉树为空树或(40)。
A．任一结点均无右孩子的非空二叉树
B．仅有两个结点的二叉树
C．任一结点均无左孩子的非空二叉树
D．不存在这样的二叉树
第10题：