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

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

．二叉树结点的对称序序列为ABCDEFG后序序列为BDCAFGE则该二叉树结点的前序序列为___()__则该二叉树对应的树林包括___()__棵树【北京大学 一 (分)】

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

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

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

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

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

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