题目内容
（请给出正确答案）
[主观题]
设一棵二叉树的先序序列： A B D F C E G H ，中序序列： B F D A G E H C。请 ①画出这棵二叉树。 ②画出这棵二叉树的后序线索树。
答案
(1)二叉树如下图所示: (2)二叉树的后序序列FDBGHECA,可画出后序线索树如下图所示: (3)这棵二叉树转换成的森林如下图所示:
如搜索结果不匹配，请 联系老师 获取答案
A.CABDEFG
B.DACEFBG
C.DECBGFA
D.ADCFEG
更多“设一棵二叉树的先序序列： A B D F C E G H ，…”相关的问题
第6题
一棵二叉树的先序、中序和后序序列分别如下，其中有一部分未显示出来。试求出空格处的内容，并画出该二叉树。 先序序列： B F ICEH G 中序序列：D KFIA EJC 后序序列： K FBHJ G A
点击查看答案
第7题
一棵二叉树的先序、中序和后序序列分别如下，其中有一部分未显示出来。试求出空格处的内容，并画出该二叉树。 先序序列： B F ICEH G 中序序列：D KFIA EJC 后序序列： K FBHJ G A
点击查看答案
第8题
一棵二叉树的先序、中序和后序序列分别如下，其中有一部分未显示出来。试求出空格处的内容，并画出该二叉树。 先序序列： B F ICEH G 中序序列：D KFIA EJC 后序序列： K FBHJ G A
点击查看答案
