二叉树-利用中序遍历和先续遍历输出后序遍历
利用递归思想，慢慢分解。 过程中就输出了，所以不需要再重新建立新的二叉树再输出。 思路如下： 如图：假设如下输入 根据二叉树创建的规律，那么我们可以得到第一个根节点，即先序遍历的第一个节点。 先序：根左右 中序：左根右 后序：左右根 再根据中序遍历，我们可以判断出根节点的左儿子所有的节点和右儿子所有的节点 然后把它们拿出来单独看 之后同样的做法 即B为根节点（即A的左孩子），F ...
利用递归思想，慢慢分解。 过程中就输出了，所以不需要再重新建立新的二叉树再输出。 思路如下： 如图：假设如下输入 根据二叉树创建的规律，那么我们可以得到第一个根节点，即先序遍历的第一个节点。 先序：根左右 中序：左根右 后序：左右根 再根据中序遍历，我们可以判断出根节点的左儿子所有的节点和右儿子所有的节点 然后把它们拿出来单独看 之后同样的做法 即B为根节点（即A的左孩子），F ...