设二叉树结点的先根序列为ABDECFGH，中根序列为DEBAFCHG,则二叉树中叶子结点是哪几个？并画出这棵二叉树。

根据先根序列的第一个结点为根结点，中根序列可以得到根结点的左右子树结点序列为DEBA和FCHG，显然根结点的左子树中叶子结点为E和A，右子树中叶子结点为C、F和G。因此二叉树中的叶子结点为E、A、C、F和G。

画出的二叉树如下：

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

相关问题

画一个先根序列为ABDECFGH，中根序列为DEBAFCHG二叉树

好的，我来画出这棵二叉树：

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

这棵二叉树的先根序列为ABDECFGH，中根序列为DEBAFCHG。