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

根据先根序列和中根序列构建二叉树的步骤如下：

1. 先根序列的第一个结点为根节点，即 A。
2. 在中根序列中找到根节点 A，根节点左边的结点序列为 DEB，右边的结点序列为 FCHG。
3. 根据左子树的中根序列 DEB 和先根序列 BDE，可以得到左子树的先根序列为 BDE，中根序列为 DEB。
4. 根据右子树的中根序列 FCHG 和先根序列 CFGH，可以得到右子树的先根序列为 CFGH，中根序列为 FCHG。
5. 对左子树和右子树递归执行上述步骤，直到序列为空。

根据上述步骤，可以得到下图所示的二叉树：

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

叶子结点为 D、E、F、G 和 H。

相关问题

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

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

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

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