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

．有中序穿索树Ｔ结点形式为(LLLTDRTRL)试编写非递归算法找到数据域为Ａ的结点并在其左子树中插入已知新结点X插入方式如下

注意可能Ａ有左孩子或无左孩子插入后考虑穿索的状态应作何修改【上海大学六(分)】

．编写一算法利用叶子结点中的空指针域将所有叶子结点链接为一个带有头结点的双链表算法返回头结点的地址【东北大学 四(分)】

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