若二叉树的先序序列为ABDECF,中序序列为DBEAFC,则其后序序列为()。
A.DEBAFC
B.DEFBCA
C.DEBCFA
D.DEBFCA
A.DEBAFC
B.DEFBCA
C.DEBCFA
D.DEBFCA
第1题
A.(46) DEBAFC
B.EFBCA
C.EBCFA
D.EBFCA
第2题
A、adbecf
B、dfecah
C、dbeacf
D、abedef
第4题
已知一棵二叉树的层次序列为ABCDEF,中序序列为BADCFE,则先序遍历序列为()。
A.ACBEDF
B.ABCDEF
C.BDFECA
D.FCEDBA
第7题
A.-A+B*C/DE
B.-A+B*CD/E
C.-+*ABC/DE
D.-+A*BC/DE
第8题
某二叉树的先序遍历(根、左、右)序列为 EFHIGJK 、中序遍历(左、根、右)序列为HFIEJKG, 则该二叉树根结点的左孩子结点和右孩子结点分别是()。
A.A,I.KB.F,IC.F,GD.I,G
第10题
设某二叉树的前序遍历序列为:ABCDEFGHI,中序遍历序列为:BCAEDGHFI。 (1)试画出该二叉树。 (2)写出由给定的二叉树的前序遍历序列和中序遍历序列构造出该二叉树的算法。 (3)设具有4个结点的二叉树的前序遍历序列为abcd;S为长度等于4的由a,b,c,d排列构成的字符序列,若任取S作为上述算法的中序遍历序列,试问是否一定能构造出相应的二叉树,为什么?试列出具有4个结点二叉树的全部形态及相应的中序遍历序列。【浙江大学1997六(15分)】