二叉树前序遍历、中序遍历和后序遍历的推导及示例
如果某二叉树的前根次序遍历结果为'stuwv', 中序遍历为'uwtvs', 那么该二叉树的后序为'wuvts'。
根据前序遍历和中序遍历可以确定根节点为'u',左子树的前序遍历为'stw',中序遍历为'wtv',右子树的前序遍历为'v',中序遍历为's'。对左右子树分别进行递归,得到左子树的后序遍历为'wvtu',右子树的后序遍历为'sv',因此整棵树的后序遍历为'wvtusv'。选项中只有C符合。因此答案为C。
原文地址: https://www.cveoy.top/t/topic/odlf 著作权归作者所有。请勿转载和采集!