一棵二叉树的中序遍历结果是dgbaecf,前序遍历结果是abdgcef,则该二叉树的后序
1个回答
关注
![]()
展开全部
1. 找到根结点:由于前序遍历首先访问根结点,那么前序遍历结果的第一个结点肯定就是整个二叉树的根结点。前序遍历结果是DBACFEG,可知D为二叉树的根2. 分出左、右子树:中序遍历中,访问根结点的次序为居中,先访问左子树,再访问右子树。因此,在中序遍历的结果ABCDEFG中,以根结点D为中间界线。
咨询记录 · 回答于2023-01-31
一棵二叉树的中序遍历结果是dgbaecf,前序遍历结果是abdgcef,则该二叉树的后序
你好，一棵二冲颂叉树的中序遍历结散轿郑果是dgbaecf,前序遍历结果是abdgcef,则该帆穗二叉树的后序GDBEFCA
1. 找到根结点:由于前序遍历首先访问根结点,那么前序遍历结果的第一个结点肯定就是整个二叉树的根结点。前序遍历结果是DBACFEG,可知D为二叉树的根2. 分出左、右子树:中序遍历悔袜中,访问根结点的次序为居中,先访问左子树,再访问右子树。碧纤激因此,在中序遍历的结竖局果ABCDEFG中,以根结点D为中间界线。
已赞过
评论
收起
你对这个回答的评价是？
