数据结构已知一棵二叉树的先序、中序遍历序列如下,请构造出该二叉树并写出其后序遍历序列.先序序列：ABCDEFGHIJK中序序列：CBEDFAHJKIG有七个带权结点,其权值分别为4,7,5,2,6,

题目详情

数据结构
已知一棵二叉树的先序、中序遍历序列如下,请构造出该二叉树并写出其后序遍历序列.
先序序列：A B C D E F G H I J K
中序序列：C B E D F A H J K I G
有七个带权结点,其权值分别为4,7,5,2,6,9,14,试以它们为叶子结点构造一棵哈夫曼树,试画出所生成的哈夫曼树,并计算出带权路径长度WPL.

▼优质解答

答案和解析

二叉树： A / \ B G / \ / C D H ...

看了数据结构已知一棵二叉树的先序、...的网友还看了以下：

比热容C为4.18,50ML0.5MOL/L盐酸与50ML0.55MOL/LNAOH发生中和热中, 　2020-04-08 …

如图表示果蝇某正常基因片段控制合成多肽的过a-d表示4种基因突变．a丢失T/A．b由T/A变为C/ 　2020-05-17 …

下图表示果蝇某正常基因片段控制合成多肽的过程。a—d表示4种基因突变。a丢失T/A，b由T/A变为　2020-05-17 …

（2010•徐汇区二模）如图表示果蝇某正常基因片段控制合成多肽的过程．a-d表示4种基因突变．a丢　2020-05-17 …

工业生产金刚砂（SiC中Si为+4价，C为-4价）的化学方程式为SiO2+3C═SiC+2CO↑在　2020-06-29 …

下列是生活中的常见几个现象，其中不属于氧化还原反应的是（）A.烧菜用过的铁锅，经放置常出现红棕色斑　2020-07-10 …

（2009•潍坊一模）如图表示果蝇某正常基因片段控制合成多肽的过a-d表示4种基因突变．a丢失T/A 　2020-11-13 …

初中化學問題C为+4价，Cl为-1价，由C和Cl组成的化合物的化学式为CCl4还是Cl4C？为什么？　2020-12-05 …

(6分)处理含CN-(其中C为+2价）的工业废水常用Cl0氧化,生成的CNO(其中C为+4价），反应　2020-12-31 …

(6分)处理含CN-(其中C为+2价）的工业废水常用Cl0氧化生成的CNO(其中C为+4价），反应的　2020-12-31 …