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

．将下列由三棵树组成的森林转换为二叉树(只要求给出转换结果)【南京航空航天大学 一 (分)】

阅读下列说明和流程图回答问题()和问题()

说明流程图是用来实现中序遍历二叉树存放在数组tree中每个数组元素存放树中一个结点每个结点的形式为(值左指针右指针)分别用tree[i]vtree[i]ltree[i]r来表示第i个结点的值左指针右指针其中左右指针的值为所指结点在数组中的下标若指针的值为表示它指向空树图中指针root用以指向二叉树的根结点问题

()填充流程图中的①②③使其按中序遍历二叉树

()把流程图中的(A)框移至哪个位置(图中Ⅰ～Ⅸ)使流程图的算法从中序遍历变成后序遍历【上海海运学院 年 四(分)】

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