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

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

　　 ．先根次序周游树林正好等同于按___( )__周游对应的二叉树 后根次序周游树林正好等同于按__( )___周游对应的二叉树 【山东工业大学 二 ( 分)】

　　 ．二叉树结点的对称序序列为A B C D E F G 后序序列为B D C A F G E 则该二叉树结点的前序序列为___( )__ 则该二叉树对应的树林包括___( )__棵树 【北京大学 一 ( 分)】

　　 ．二叉树的先序序列和中序序列相同的条件是______ 【合肥工业大学 三 ( 分)】

　　 ．已知一棵二叉树的前序序列为abdecfhg 中序序列为dbeahfcg 则该二叉树的根为___( )__ 左子树中有___( )__ 右子树中有___( )__ 【南京理工大学 二 ( 分)】

　　 ．设二叉树中每个结点均用一个字母表示 若一个结点的左子树或右子树为空 用 ．表示 现前序遍历二叉树 访问的结点的序列为ABD G CE H F．． 则中序遍历二叉树时 访问的结点序列为___( )__;后序遍历二叉树时 访问的结点序列为___( )__ 【南京理工大学 二 ( 分)】

　　 ．已知二叉树前序为ABDEGCF 中序为DBGEACF 则后序一定是______ 【青岛大学 六 ( 分)】

　　 ．现有按中序遍历二叉树的结果为abc 问有___( )__种不同的二叉树可以得到这一遍历结果 这些二叉树分别是___( )__ 【中国矿业大学 一 ( 分)】