问答题
把下图中的二叉树转化成森林。
二叉树转化成的森林如下图。
问答题 对于下图所示的二叉树,试分别写出先根遍历、中根遍历该树所得到的先根序列、中根序列。
问答题 知二叉树按中根遍历所得到的结点序列为DCBGEAHFIJK, 按后根遍历所得到的结点序列为DCEGBFHKJIA,画出树形结构,并按中根遍历序列进行线索化。
问答题 将下图中的二叉树,转换成相应的森林。