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

．请设计一个算法要求该算法把二叉树的叶子结点按从左到右的顺序连成一个单链表表头指针为head 二叉树按二叉链表方式存储链接时用叶子结点的右指针域来存放单链表指针分析你的算法的时空复杂度【华南师范大学 六 (分)】

类似本题的另外叙述有

()已知二叉树的链表存储结构定义如下

TYPE bitreptr=^bitrenode;

bitrenode=RECORD data:char; lchildrchild:bitreptr END;

编写一个递归算法利用叶结点中空的右链指针域rchild将所有叶结点自左至右链接成一个单链表算法返回最左叶结点的地址(链头) 【清华大学 三 (分)】

．设二叉树以二叉链表示使用类PASCAL 语言编一过程输出二叉树中各结点的数据及其所在的层数(已知一棵二叉树按中序遍历时各结点被访问的次序和这棵二叉树按后序遍历时各结点被访问的次序是否唯一确定这棵二叉树的结构？为什么？若已知一棵二叉树按先序遍历时各结点被访问的次序和这棵二叉树按后序遍历时各结点访问的次序能否唯一确定这棵二叉树的结构？为什么？)【南开大学 四(分) 三(分)】

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