问答题
设一棵二叉树的先序、中序遍历序列分别为先序遍历序列:AB D,C E G H 中序遍历序列:B FDAG E H C(1)画出这棵二叉树。(2)画出这棵二叉树的后序线索树。(3)将这棵二叉树转换成对应的树(或森林)。【南京航空航天大学1997二(10分)】
【正确答案】
正确答案:(1)
(2)
(3)
【答案解析】
提交答案
关闭