题目内容
（请给出正确答案）
设某二叉树的前序遍历序列为：ABCDEFGHI，中序遍历序列为：BCAEDGHFI。 (1)试画出该二叉树。 (2)写出由给定的二叉树的前序遍历序列和中序遍历序列构造出该二叉树的算法。 (3)设具有4个结点的二叉树的前序遍历序列为abcd；S为长度等于4的由a，b，c，d排列构成的字符序列，若任取S作为上述算法的中序遍历序列，试问是否一定能构造出相应的二叉树，为什么？试列出具有4个结点二叉树的全部形态及相应的中序遍历序列。【浙江大学1997六(15分)】
如果结果不匹配，请 联系老师 获取答案
更多“设某二叉树的前序遍历序列为：ABCDEFGHI，中序遍历序列…”相关的问题
已知一棵二叉树的层次序列为ABCDEF，中序序列为BADCFE，则先序遍历序列为（）。
A．ACBEDF
B．ABCDEF
C．BDFECA
D．FCEDBA
对某二叉树进行前序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC，则后序遍历结果为
A．DBFEAC
B．DFEBCA
C．BDFECA
D．BDEFAC
A．LRN
B．NRL
C．RLN
D．KNL
A.EGCDFBA
B.AGECDFB
C.ABDFCEG
D.GECFDBA
若采用孩子兄弟链表作为树的存储结构，则树的后序遍历应采用二叉树的()。
A．前序遍历算法
B．层次遍历算法
C．后序遍历算法
D．中序遍历算法
A.二叉树的遍历是指不重复地访问二叉树中的所有结点
B.二叉树的遍历允许重复地访问二叉树中的个别结点
C.在遍历二叉树的过程中，一般先遍历左子树，然后再遍历右子树
D.在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、中序遍历、后序遍历
.jpg)
A．1006
B．1004
C．100A
D．1009
E．1006
设有下列二叉树：
对此二叉树前序遍历的结果为 （）。
A．ZBTYCPXA
B．ATBZXCYP
C．ZBTACYXP
D．ATBZXCPY
