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