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

① 试找出满足下列条件的二叉树

)先序序列与后序序列相同 )中序序列与后序序列相同 )先序序列与中序序列相同 )中序序列与层次遍历序列相同

② 已知一棵二叉树的中序序列和后序序列分别为DBEAFIHCG和DEBHIFGCA画出这棵二叉树【东北大学 六 (分)】

类似本题的另外叙述有

()试画出在先根次序和中根次序下结点排列顺序皆相同的所有类型的二叉树形【吉林大学 四 (每题分)】

试画出在先根次序和后根次序下结点排列顺序皆相同的所有类型的二叉树形

()找出所有的二叉树其结点在下列两种遍历下恰好都有同样的遍历序列【北京理工大学 三(分)】

)先序遍历和中序遍历 )先序遍历和后序遍历

()找出所有的二叉树其结点在下列两种遍历下恰好都是以同样的顺序出现【南京航空航天大学 六(分)】

)前序遍历和中序遍历 )前序遍历和后序遍历

()试找出分别满足下列条件的所有二叉树【南京航空航天大学 二(分)】

)先序序列和中序序列相同 )中序序列和后序序列相同)先序序列和后序序列相同

()找出所有满足下列条件的二叉树【东南大学一(分)】

)它们在先序遍历和中序遍历时得到的结点访问序列相同

)它们在后序遍历和中序遍历时得到的结点访问序列相同

)它们在先序遍历和后序遍历时得到的结点访问序列相同

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