,4,5,26,16,9},构造一个哈夫曼树,并计算其带权路径长度。四、编写程序(15分)建立线形表,(a1,a2,a3….,an)的单链表存储,并实现其就地逆置为(an, ,an-1…a2.,a1)。五、编写程序(10分)在中序线索树中,要找出X结点的前驱结点,请写出相关函数定义。LtagLcDataRtagRc六、编写算法(20分)已知有N个结点的无向图,采用邻接表结构存储,要求对每个连通子图中一个生成树中的各条边逐层输出,边的输出格式为(ki,kj)。七、编写算法(25分)1.写出建立二叉树,二叉链表存储结构的算法。(10分)2.已知二叉树采用二叉链表方式存放,要求对二叉树从1开始进行连续编号,要求每个结点的编号大于其左右孩子的编号,同一结点的左右孩子中,左孩子编号小于右孩子编号。给出在二叉树中结点的数据域部分填写,实现如上要求编号的非递归算法。(10分)3.已知二叉树采用二叉链表方式存放,给出判定它是否为一棵二叉排序树的算法。(5分)以下无正文仅供个人用于学习、研究;不得用于商业用途。Forpersonaluseonlyinstudyandresearch;mercialuse.NurfürdenpersönlichenfürStudien,Forschung,zukommerziellenZweckenverwendetwerden.Pourl'étudeetlarechercheuniquementàdesfinspersonnelles;merciales. толькодлялюдей,которыеиспользуютсядляобучения,исследованийинедолжныиспользоватьсявкоммерческихцелях. 以下无正文Forpersonaluseonlyinstudyandresearch;mercialuse
全文预览
