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

．编写程序段利用中序全线索树求其中任意结点p^的前序后继结点结果仍用p指出要求先描述结构和算法思路设线索树不带头结点其中序序列第一结点的左标志和最后结点的右标志皆为０(非线索)对应指针皆为空【北京工业大学 七(分)】

已知一个二叉树如下图修改结点(node)的连接方式以致可以不借助辅助堆栈实现中序遍历的非递归方法画出修改后的结点连接图并写出其实现中序遍历的非递归算法【浙江大学五(分)】

．已知指针p指向带表头的中根次序穿线二叉树中的某结点试写一算法FFA(pq)该算法寻找结点p的父亲结点q设穿线二叉树的结点结构表头结点结构和空树结构分别为(LTAGLLINKINFORLINKRTAG)且规定穿线树的最左下结点的LLINK域和最右下结点的RLINK域指向表头【吉林大学 二 (分)】

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