数据结构已知一棵二叉树的先序、中序遍历序列如下,请构造出该二叉树并写出其后序遍历序列.先序序列：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 ...

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

若一棵二叉树结点的前序遍历序列是A、B、C,后序遍历序列是C、B、A,则该二叉树结点的中序遍历序列( 　2020-05-24 …

A.由其后序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列B.由其先序遍历序列和后序　2020-05-26 …

若某二叉树的先序遍历序列和中序遍历序列分别为QBACD、BAQCD,则该二叉树的后序遍历序列为(61 　2020-05-26 …

求一个2叉树解题步骤已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该　2020-07-08 …

若一棵二叉树的前序遍历序列和后序遍历序列分别为1,2,3,4和4，3，2，1。则该二叉树的中序遍历　2020-07-10 …

1、已知二叉树的前序遍历序列和中序遍历序列分别是：B,A,C,D,F,E,G和D,C,A,F,G,E 　2020-12-05 …

二叉树的遍历题目..知道先序和中序求解后序已知一二叉树的先序遍历和中序遍历得到的序列为ABECFGH 　2020-12-05 …

树的后根遍历序列等同于该树对应的二叉树的A．先序序列B．中序序列C．后序序列D．层次序列52．对于前　2020-12-05 …

设某二叉树先序遍历为abcde,中序遍历为dbeac,则该二叉树后序遍历的顺序是什么，请高手帮我看一　2020-12-05 …

2、一颗二叉树一共有7个节点（分别用A、B....G表示），已知数的中序遍历结果为：BDCAFEG，　2020-12-05 …