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

．M 叉树的前序和后序遍历分别与由它转换成的二叉树的哪种遍历相对应？【中国人民大学 一 (分)】

．证明在二叉树的三种遍历序列中所有叶子结点间的先后关系都是相同的要求每步论断都指出根据【北京工业大学 二 (分)】

下表中M﹑N分别是一棵二叉树中的两个结点表中行号i=分别表示四种M﹑N的相对关系列号j=分别表示在前序中序后序遍历中MN之间的先后次序关系要求在ij所表示的关系能够发生的方格内打上对号例如如果你认为n是m的祖先并且在中序遍历中n能比m先被访问则在()格内打上对号【南京理工大学 四 (分)】

．用一维数组存放的一棵完全二叉树如下图所示

写出后序遍历该二叉树时访问结点的顺序【北京工业大学 一 (分)】

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