问题
问答题
设一棵二叉树的先序、中序遍历序列分别为A B D F C E G H、B F D A G E H C
(1)画出这棵二叉树。
(2)画出这棵二叉树的后序线索树。
(3)将这棵二叉树转换成对应的树(或森林)。
答案
参考答案:
设一棵二叉树的先序、中序遍历序列分别为A B D F C E G H、B F D A G E H C
(1)画出这棵二叉树。
(2)画出这棵二叉树的后序线索树。
(3)将这棵二叉树转换成对应的树(或森林)。
参考答案: