一道数据结构题，关于二叉树的，求解题方法，这种类型的题应该怎么做，谢谢，第11题

发布网友发布时间：2022-04-24 01:56

共1个回答

热心网友时间：2022-04-24 03:26

根据二叉树的递归定义的特点（简单地说就是二叉树的子树都是二叉树）；综合后序(或前序)和中序序列（必须有）可以逐步得到整个二叉树，再根据得到的二叉树写出前序(或后序)遍历
11题分析：
1）根据后序序列：B,D,C,A,F,G,E，可知根结点是E
再结合中序A,B,C,D,E,F,G可知：左子树是：A,B,C,D；右子树：F,G
2）左子树的根（看后序序列是 B,D,C,A）是A，也是E的左孩子；
右子树的根（看先序序列是F,G）是G，也是E的右孩子；
3）同理根E的左孩子A的左子树为空（因为中序序列 A,B,C,D，A的左边为空），右子树是B,C,D；
根E的右孩子G的左子树为F（中序序列F,G），右子树是空；
以此类推，可以得到整个二叉树
前序序列：E,A,C,B,D,G,F追问谢谢了，终于弄明白了