根据先序遍历和中序遍历生成后序遍历

作者:Grey 原文地址: 根据先序遍历和中序遍历生成后序遍历 问题描述 牛客:通过先序和中序数组生成后序数组 思路 假设有一棵二叉树 先序遍历的结果是 中序遍历的结果是 由于先序遍历大的调度逻辑是,先头,再左,再右 后序遍历的调度逻辑是:先左,再右,再头。 所以:后序遍历的最后一个节点,一定是先序

你可能感兴趣的:(根据先序遍历和中序遍历生成后序遍历)