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

．在二叉树的前序遍历和中序遍历的递归算法中最后一个递归调用语句在调用时所保留的参数有什么作用？如何清除最后这个递归语句？【北京邮电大学 三 (分)】

．在二叉树的ＬlinkRlink存储表示中引入线索的好处是什么？【山东大学 六１(２分)】

．按下面要求解下图中二叉树的有关问题

()对此二叉树进行后序后继线索化

()将此二叉树变换为森林

()用后根序遍历该森林写出遍历后的结点序列【北京邮电大学 五 (分)】

类似本题的另外叙述有

()已知一棵二叉树的先序遍历序列为AEFBGCDHIKJ中序遍历序列为EFAGBCHKIJD试写出此二叉树的后序遍历序列并用图画出它的后序线索二叉树【同济大学 一 (分)】

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