二叉树先序遍历、中序遍历求后序遍历 - 详解及答案
根据二叉树的先序遍历和中序遍历可以确定二叉树的结构,再根据二叉树的结构可以确定二叉树的后序遍历。\n\n先序遍历的第一个结点是根结点,即1。\n中序遍历中,1的左边的结点是左子树的结点,1的右边的结点是右子树的结点,即左子树的结点是4、2、6、5,右子树的结点是7、3。\n\n根据左子树的先序遍历和中序遍历,可以得到左子树的后序遍历是4 6 5 2。\n根据右子树的先序遍历和中序遍历,可以得到右子树的后序遍历是7 3。\n\n因此,该二叉树的后序遍历是 4 6 5 2 7 3 1,所以选项A是正确的。
原文地址: https://www.cveoy.top/t/topic/pBMv 著作权归作者所有。请勿转载和采集!