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

．写出在中序线索二叉树里找指定结点在后序下的前驱结点的算法【河海大学七(分)】

．设中序穿线二叉树的结点由五个域构成info:给出结点的数据场之值LL当LT 为 时则给出该结点的左儿子之地址当LT为时则给出按中序遍历的前驱结点的地址LT:标志域为或为RL当RT为时则给出该结点的右儿子的地址当RT为时则给出按中序遍历的后继结点地址RT: 标志域为或为

请编写程序在具有上述结点结构的中序穿线二叉树上求某一结点p的按后序遍历次序的后继结点的地址q设该中序穿线二叉树的根结点地址为r另外请注意必须满足()额外空间的使用只能为O()()程序为非递归【上海交通大学 十(分)】

．写出按后序序列遍历中序线索树的算法【东南大学 六(分)】

．给定一组项及其权值假定项都存放于二叉树的树叶结点则具有最小带权外部路径长度的树称为huffman 树()给出构造huffman树的算法()给定项及相应的权如下表画出执行上述算法后得到的huffman树()用c语言编写构造huffman 树的程序 【浙江大学 七 (分)】

二叉树T的中序遍历序列和层次遍历序列分别是BAFDGCE和ABCDEFG试画出该二叉树(分)并写出由二叉树的中序遍历序列和层次遍历序列确定二叉树的算法(分)【烟台大学 四(分)】

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