一颗二叉树的先序遍历序列为ABCDEFGHE,后序遍历为BGHFDECA,中序遍历是
时间: 2023-07-24 14:22:12 浏览: 111
C++二叉树前序,中序,后序,按曾遍历
这道题可以通过递归的方法来解决。具体方法是,先找到先序遍历的第一个节点 A,在后序遍历中找到 A 所在的位置,那么从这个位置开始往后的节点就是 A 的右子树的后序遍历序列,往前的节点就是 A 的左子树的后序遍历序列。同样的,可以在中序遍历中找到 A 的位置,那么中序遍历中 A 左边的节点就是 A 的左子树的中序遍历序列,右边的节点就是 A 的右子树的中序遍历序列。这样一来,就可以得到 A 的左子树和右子树的先序遍历、中序遍历、后序遍历序列,然后递归地对左子树和右子树进行同样的操作,直到得到整个二叉树的序列。
根据上述方法,可以得到这颗二叉树的中序遍历序列为:BDGHEACF
阅读全文