早教吧 育儿知识 作业答案 考试题库 百科 知识分享

27.已知二叉树的先序序列和中序序列分别为HDACBGFE和ADCBHFEG。(1)画出该二叉树;(2)画出与(1)求得的二叉树对应的森林。我要二叉图大神求解

题目详情
27.已知二叉树的先序序列和中序序列分别为HDACBGFE和ADCBHFEG。
(1)画出该二叉树;
(2)画出与(1)求得的二叉树对应的森林。
我要二叉图 大神 求解
▼优质解答
答案和解析

下面第一张图是二叉树,第二张图是对应的森林。

      H
     / \
    /   \
   /     \
  D       G
 / \     /
A   C   F
     \   \
      B   E
      
    H         G
   /|\       / \
  D C B     F   E
 /
A