问答题
对于下图所示的二叉树，试分别写出先根遍历、中根遍历该树所得到的先根序列、中根序列。
先根遍历的结点序列：ABCEIFJDGHKL，中遍历的结点序列：EICFJBGDKHLA
问答题 知二叉树按中根遍历所得到的结点序列为DCBGEAHFIJK， 按后根遍历所得到的结点序列为DCEGBFHKJIA，画出树形结构，并按中根遍历序列进行线索化。
问答题 将下图中的二叉树，转换成相应的森林。
问答题 给定表（43，36，56，6，64，32，8，41），按数据元素在表中的次序构造一棵二叉查找树，并求其平均查找长度。
