作业帮 > 综合 > 作业

4.\x05一棵二叉树的中序序列和后序序列分别如下,试画出该二叉树.(7分)

来源:学生作业帮 编辑:搜搜考试网作业帮 分类:综合作业 时间:2024/06/06 06:24:24
4.\x05一棵二叉树的中序序列和后序序列分别如下,试画出该二叉树.(7分)
先序序列:- + a * b c / d e ;
中序序列:a + b * c – d / e ;
后序序列:a b c * + d e / -
------------------------------------------
先序序列:ABCDEFGHIJ ;
中序序列:CBEDAGHFJI;
后序序列:CEDBHGJIFA
8.\x05树的存储方式有几种?树的哪两种存储方式结合,可以使寻找双亲和孩子变得容易?并用C语言描述其存储结构?
9.\x05已知用于通讯的电文由7个字母组成,其字母的出现的频度权值W={6,8,2,4,9,15,19},请构造出这组权值的哈夫曼树,并为这7个字母设计哈夫曼编码.
4.\x05一棵二叉树的中序序列和后序序列分别如下,试画出该二叉树.(7分)
路过
再问: 汗。。。
再答: 汗。。。汗。。。汗。。。
再问: 好嘛,我已经自己做出来了。。。