G人[H[AI 4.已知一棵二叉树的中序遍历序列为 BDCEAFHG,其后序遍历序列为 DECBHGFA,试画 出这棵二叉树并写出其先序遍历序列 解答: 这棵二叉树形状为:如右图: 其先序遍历序列为 ABCDEFGH ⑥国 5.编写计算链式存储结构的二叉树中叶子结点的递归算法。 解答: 算法6.3 void CountLeaf (bstree p, int* count) //先序遍历二叉树,以 count返回二叉树中叶子结点的数目 p!=NULL if ((p->lchild!=NULL)&&(p->rchild! =NULL)) (=*count)++ /对叶子结点计数 CountLeaf( p->lchild, count) CountLeaf( p->rchild, count4．已知一棵二叉树的中序遍历序列为 BDCEAFHG，其后序遍历序列为 DECBHGFA，试画 出这棵二叉树并写出其先序遍历序列。 解答： 这棵二叉树形状为：如右图： 其先序遍历序列为： ABCDEFGH 5．编写计算链式存储结构的二叉树中叶子结点的递归算法。 解答： 算法 6.3 void CountLeaf (bstree p, int* count) { // 先序遍历二叉树，以 count 返回二叉树中叶子结点的数目 if ( p!=NULL ) { if ((p->lchild!=NULL)&& (p->rchild!=NULL)) (*count)++; // 对叶子结点计数 CountLeaf( p->lchild, count); CountLeaf( p->rchild, count); } // if A B ^ C D ^ G ^ ^ H ^ ^ E ^ I ^ ^ F ^ J ^ H C G D F E A B