怎么根据二叉树的前序，中序，确定它的后序
1个回答
展开全部
怎么根据二叉树的前序，中序，确定它的后序
二叉树遍历分为三类：前序遍历，中序遍历和后序遍历。
前序遍历：先访问根节点，然后遍历左子树，最后遍历右子树；并且在遍历左，右子树时，仍需先访问根节点，然后遍历左子树，最后遍历右子树。
中序遍历：先遍历左子树，然后访问根节点，最后遍历右子树；并且在遍历左，右子树时，仍先历左子树，然后访问根节点，最后遍历右子树。
后序遍历：先遍历左子树，然后遍历右子树，最后访问根节点；并且在遍历左，右子树时，仍先历左子树，然后遍历右子树，最后访问根节点。
由中序和后序可以知道B,C,D,E是左子树，H,F,G是右子树，A是根节点。因为后序遍历最后访问的是根节点。在左子树中C是D和B的子节点，E是C的子节点，在右子树中H是G和F的子节点，
A是根节点。最后可以推出前序序列是：AECDBHGF
二叉树遍历分为三类：前序遍历，中序遍历和后序遍历。
前序遍历：先访问根节点，然后遍历左子树，最后遍历右子树；并且在遍历左，右子树时，仍需先访问根节点，然后遍历左子树，最后遍历右子树。
中序遍历：先遍历左子树，然后访问根节点，最后遍历右子树；并且在遍历左，右子树时，仍先历左子树，然后访问根节点，最后遍历右子树。
后序遍历：先遍历左子树，然后遍历右子树，最后访问根节点；并且在遍历左，右子树时，仍先历左子树，然后遍历右子树，最后访问根节点。
由中序和后序可以知道B,C,D,E是左子树，H,F,G是右子树，A是根节点。因为后序遍历最后访问的是根节点。在左子树中C是D和B的子节点，E是C的子节点，在右子树中H是G和F的子节点，
A是根节点。最后可以推出前序序列是：AECDBHGF
本回答被提问者采纳
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
