第1题:
已知一个二叉树的先序遍历序列为①、②、③、④、⑤,中序遍历序列为②、①、④、③、⑤,则该二叉树的后序遍历序列为( )。对于任意一棵二叉树,叙述错误的是( )。
A.②、③、①、⑤、④
B.①、②、③、④、⑤
C.②、④、⑤、③、①
D.④、⑤、③、②、①
第2题:
A、CDBFGEA
B、CBDFGEA
C、CBDFGAE
D、CDBGFAE
第3题:
●已知一棵二叉树的前序序列为ABDECF,中序序列为DBEAFC,则对该树进行后序遍历得到的序列为 (46) 。
(46) A.DEBAFC
B.DEFBCA
C.DEBCFA
D.DEBFCA
第4题:
已知某二叉树的中序序列为CBDAEFI、先序序列为ABCDEFI,则该二叉树的高度为(58)。
A.2
B.3
C.4
D.5
第5题:
第6题:
第7题:
:ACDBGFEA
BCDBFGEA
CCDBAGFE
DBCDAGFE
第8题:
已知一棵二叉树的前序序列和中序序列分别是HGEDBFCA和EGBDHFAC时,其后序的序列为______。
第9题:
设有数组A[m,n],数组的每个元素占3个存储单元,m的值为1~8,n的值为 1~10。数组从首地址W开始顺序存放,当以列为主序存放时,元素A[5,8]的存储首地址为(4)。
A.W+222
B.W+225
C.W+141
D.W+180
第10题:
已知二叉树的中序序列为DBEACPC,先序序列为ABDECPC,则后序序列为(17)。
A.DEBACFC
B.DEFCBCA
C.DEBCFCA
D.DEBCFCA