在任意一棵二叉树的前序序列和后序序列中,各叶子之间的相对次序关系都相同。
第1题:
已知一棵二叉树的前序序列和中序序列分别是HGEDBFCA和EGBDHFAC时,其后序的序列为______。
第2题:
任何一棵二叉树的叶结点在前序、中序、后序遍历序列中的相对次序()。
A、不发生改变
B、发生改变
C、不能确定
D、以上都不对
第3题:
A.可能改变
B.一定会改变
C.一定不改变
D.可能变也可能不变
第4题:
如果一棵二叉树的中序序列和后序序列分别为CDBEAGHFK和DCEBHGKFA,则该树的前序序列为(32)。
A.KHGFEDCBA
B.ABDCEFKGH
C.ABEFCDGHK
D.ABCDEFGHK
第5题:
任何一棵二叉树的叶结点在前序、中序、后序序列中的相对次序(61)。
A.不发生改变
B.发生改变
C.不能确定
D.以上都不对
第6题:
已知一棵二叉树的前序序列和中序序列分别为ABDGHCEFI和GDHBAECIF,则该二叉树的后序序列为______。
A.ABCDEFGHI
B.GHDBEIFCA
C.GHDBIEFCA
D.GDHBEIFCA
A.
B.
C.
D.
第7题:
已知一棵二叉树前序序列和中序序列分别为GFDBHCEA和DFHBGCAE,则该二叉树的后序序列为(37),层次序列为(38)。
A.DBHFEACG
B.GFCDBEHA
C.DHBFAECG
D.DFGBCEHA
第8题:
任何一棵二叉树的叶子结点在前序、中序和后序遍历序列中的相对次序()。
A.不发生改变
B.发生改变
C.不能确定
D.以上都不对
第9题:
在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中,所有叶结点的先后顺序( )。
A.不相同
B.完全相同
C.前序和中序相同
D.后序和中序相同
第10题:
在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中,所有叶结点的先后顺( )。
A.都不相同
B.完全相同
C.前序和中序相同,而与后序不同
D.中序和后序相同,而与前序不同