一二叉树先序遍历为abdec 中序遍历为dbeac 则后序遍历是多少

来源:百度知道 编辑:UC知道 时间:2024/05/06 05:04:12
一二叉树先序遍历为abdec 中序遍历为dbeac 则后序遍历是多少
呜呜呜 题目好像没有错啊

题目没有错!
后序则为:debca.
前序遍历 则先遍历根节点,然后是左子树 后是右子树。
中序遍历 则先遍历左子树,然后是根节点,后是右子树。
后序遍历 则先遍历左子树,然后是右子树 后是根节点。
你试着写一下就行了!!

答案:debca
根据前序遍历,根节点为a,左子树为dbe ,右子树为 c。
根据前序遍历知a的左子树为b .
根据中序遍历知b的左子树d 右子树为e

所以根据 前序遍历 根—左—右
中序遍历 左-根-右
后序遍历 左-右-根

debca,简单,根据前序遍历,根节点为a,根据中序遍历,dbe为左子树,c为右子树,再根据前序遍历,b为de的父节点,d为左子树,e为右子树,最后画出来的二叉树做后序遍历就行了

题目有错