问答题
如下所示的二叉树,请写出先序、中序、后序遍历的序列。
先序:FDBACEGIHJ 中序:ABCDEFGHIJ 后序:ACBEDHJIGF
问答题 已知某森林的二叉树如下所示,试画出它所表示的森林。
问答题 一份电文中有6种字符:A,B,C,D,E,F,它们的出现频率依次为16,5,9,3,30,1,完成问题:(1)设计一棵哈夫曼树;(画出其树结构)(2)计算其带权路径长度WPL;
问答题 已知一棵二叉树的先序序列:ABDGJEHCFIKL;中序序列:DJGBEHACKILF。画出二叉树的形态。