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

．编写递归算法依据树的双亲表示法及其根结点创建树的孩子－兄弟链表存储结构要求写算法以前先写出这两种存储结构的类型说明【清华大学 六(分)】

．已知二叉树以二叉链表存储编写算法完成对于树中每一个元素值为x的结点删去以它为根的子树并释放相应的空间【北京轻工业学院 二(分)】

类似本题的另外叙述有

()设T是一棵给定的查找树试编写一个在树中删除根结点为a的子树的程序要求在删除的过程中释放该子树所有结点所占有的存储空间这里假设树T中结点所占有的存储空间是通过动态存储分配取得的其结点的形式为:(lchilddatarchild)【复旦大学 七(分)】

．试为二叉树写出一个建立三叉链表的算法并在此三叉链表中删去每一个元素值为x的结点以及以它为根的子树且释放相应存储空间二叉树的三叉链表的描述为【同济大学 四(分)】

TYPE bitreptr=^nodetp;

nodetp=RECORD data:char; lchildrchildparent:bitreptr END;

VAR bt:bitreptr;

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