数据结构考研分类复习真题 第六章 树和二叉树 (四)[9]

证明由一棵二叉树的前序序列和中序序列可唯一确定这棵二叉树设一棵二叉树的前序序列为ABDGECFH中序序列为DGBEAFHC 试画出该二叉树【浙江大学 六 (分)】

类似本题的另外叙述有

() 证明由一棵二叉树的前序序列和中序序列可唯一确定这棵二叉树【长沙铁道学院五(分)】

()证明由二叉树的中序遍历序列和后序遍历序列可唯一地确定出该二叉树【华南理工大学 一 (分)】

()二叉树已知其中序扫描序列和后序扫描序列如何确定这一棵二叉树并举例说明【山东大学 软件与理论 二 (分)】

．试证明仅仅已知一棵二叉树的后序遍历序列和先序遍历序列不能唯一地确定这棵二叉树【大连海事大学 九 (８分)】

类似本题的另外叙述有

() 由二叉树的前序遍历和后序遍历结果能否唯一确定一棵二叉树？解释你的论断【西安电子科技大学计应用 二 (分)】

() 假定某二叉树的前序遍历序列为ABCDEFGHIJ后序遍历序列为CEFDBJIHGA据此两个序列能否唯一确定此二叉树? 若不能试画出两样具有同样上述遍历序列的二叉树【武汉交通科技大学二(分)】

[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []