问答题
知二叉树按中根遍历所得到的结点序列为DCBGEAHFIJK, 按后根遍历所得到的结点序列为DCEGBFHKJIA,画出树形结构,并按中根遍历序列进行线索化。
问答题 将下图中的二叉树,转换成相应的森林。
问答题 给定表(43,36,56,6,64,32,8,41),按数据元素在表中的次序构造一棵二叉查找树,并求其平均查找长度。
问答题 把下图中的二叉树转化成森林。