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

．设一棵二叉树以二叉链表为存贮结构结点结构为(lchild datarchild)设计一个算法将二叉树中所有结点的左右子树相互交换【福州大学 四 (分)】

类似本题的另外叙述有

()设t为一棵二叉树的根结点地址指针试设计一个非递归的算法完成把二叉树中每个结点的左右孩子位置交换【东北大学 五 (分)】

()写一个将二叉树中每个结点的左右孩子交换的算法(统考生做)【南京航空航天大学九(分)】

．设T是一棵满二叉树编写一个将T的先序遍历序列转换为后序遍历序列的递归算法【东北大学 三 (分)】

．已知一棵二叉树的中序序列和后序序列写一个建立该二叉树的二叉链表存储结构的算法【东北大学 六 (分)】

．设二叉树采用二叉链表作为存储结构试用类PASCAL语言实现按前序遍历顺序输出二叉树中结点的非递归算法要求定义所用结构设栈已经定义inits(S)empty(S) push(SP)pop(S)top(S)分别为栈初始化判栈空入栈出栈看栈顶等操作【北京工业大学二(分)】

．已知深度为h的二叉树以一维数组BT(:h)作为其存储结构请写一算法求该二叉树中叶结点的个数【北京航空航天大学 】

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