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

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

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

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

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

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

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

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

　　类似本题的另外叙述有

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