二叉树前序ABDGCEF中序DGBAECF,左右子树交换后,后序输出多少
时间: 2023-08-04 17:27:26 浏览: 88
erchashu.rar_交换 二叉树 左右子树_交换左右子树
5星 · 资源好评率100%
交换左右子树后得到的中序遍历为DGBAECF,前序遍历为AGBDECF。根据二叉树遍历的性质,后序遍历的最后一个节点一定是根节点,因此我们可以通过找到根节点在前序遍历中的位置,将其分为左右子树,并递归处理左右子树的后序遍历。
在前序遍历中找到根节点A,其后面的GBDECF都是其子节点。在中序遍历中,DGBAE是其左子树,CF是其右子树。因此左子树有三个节点,右子树有三个节点,可以递归处理左右子树的后序遍历。
左子树的前序遍历为GBD,中序遍历为DGB,可以得到左子树的后序遍历为GDB。右子树的前序遍历为ECF,中序遍历为ECF,可以得到右子树的后序遍历为FCE。
因此,交换左右子树后得到的二叉树的后序遍历为GDBFCEA。
阅读全文