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

．设计算法返回二叉树T的先序序列的最后一个结点的指针要求采用非递归形式且不许用栈【合肥工业大学 五 (分)】

．已知一棵高度为Ｋ具有ｎ个结点的二叉树按顺序方式存储

()编写用先根遍历树中每个结点的递归算法

()编写将树中最大序号叶子结点的祖先结点全部打印输出的算法【东北大学 六(分)】

．对于二叉树的链接实现完成非递归的中序遍历过程【中山大学 五 (分)】

类似本题的另外叙述有

()写出中序遍历二叉树的非递归算法及递推算法【大连海事大学 六 (分)】

()设计一个中序遍历算法应用栈来存储树结点要求结点仅能进栈和出栈一次(本题指中序遍历二叉树)【西安电子科技大学计应用 四 (分)】

()用非递归方式写出二叉树中序遍历算法【山东科技大学 六 (分)】

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