更多"[单选题]若二叉树的前序序列为D"的相关试题:
[判断题]若已知一棵二叉树的前序遍历序列和后序遍历序列，则可以恢复该二叉树。（ ）
A.正确
B.错误
[单选题]某二叉树的前序和后序序列正好相反，则该二叉树一定是（ ）的二叉树。
A.空或只有一个结点
B.高度等于其结点数
C.任一结点无左孩子
D.任一结点无右孩子
[单选题]已知二叉树的前序序列为ABCDEF
G，中序序列为DBCAFE
G，则后序序列为（ ）。
A.DCBAFGE
B.DCBFGEA
C.DCBFEGA
D.DCBGFEA
[单选题]设结点x和y是二叉树中任意的两个结点，在该二叉树的前序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。
A.x是y的左兄弟
B.x是y的右兄弟
C.x是y的祖先
D.x是y的后裔
[单选题]若一棵二叉树的前序遍历序列和后序遍历序列分别为 1，2，3，4 和 4，3，2，1，则该二叉树的中序遍历序列不会是（ ）。
A.1，2，3，4
B.2，3，4，1
C.3，2，4，1
D.4，3，2，1
[判断题]若有一个叶子结点是二叉树中某个子树的前序遍历结果序列的最后一个结点.则它一定是该子树的中序遍历结果序列的最后一个结点。()
A.正确
B.错误
[单选题]前序遍历和中序遍历结果相同的二叉树是()。
A.所有节点只有左子树的二叉树
B.所有节点只有右子树的二叉树
C.根节点无左孩子的二叉树
D.根节点无右孩子的二叉树
[单选题]对于初始为空的栈S，入栈序列为a、b、c、d，且每个元素进栈、出栈各1次。若出栈的第一元素为d，则合法的出栈序列为（ ）。
A.d c b a
B.d a b c
C.d c a b
D.d b c a
[单选题]对于一个相始为空的栈，其入栈序列为 1、2、3、…、n (n>3) ，若出栈序列的第一个元素是 1，则出栈序列的第 n 个元素（38）
A.可能是 2 ~ n 中的任何一个
B.一定是 2
C.一定是 n-l
D.一定是 n
[单选题]对于一个初始为空的栈，其入栈序列为1、2、3、…、n（n>3），若出栈序列的第一个元素是1，则出栈序列的第n个元素（ ）
A.可能是2～n中的任何一个
B.一定是2
C.一定是n－1
D.一定是n
[单选题]已知栈S初始为空，用I表示入栈、O表示出栈，若入栈序列为a1a2a3a4a5，则通过栈S得到出栈序列a2a4a5a3a1的合法操作序列（58）。
A.IIOIIOIOOO
B.IOIOIOIOIO
C.IOOIIOIOIO
D.IIOOIOIOOO
[单选题]对于一个初始为空的栈，其入栈序列为abe时，其出栈序列可以有( )种。
A.3
B.4
C.5
D.6
[多选题]如果进栈序列为 e1，e2，e3，e4，则不可能的出栈序列是（ ）。
A.e3，e1，e4，e2
B.e2，e4，e3，e1
C.e3，e4，e1，e2
D.e4，e2，e3，e1
[多选题]《史记·周本纪》记载：“夫天地之气，不失其序；若过其序，民乱之也。阳伏而不能出，阴迫而不能蒸，于是有地震。今三川实震，是阳失其所而填阴也。”可见古人认为地震的成因有：
A.阴阳失衡
B.天人感应
C.气候变化
D.星球运行
