摘要： 如何通过后序遍历序列和中序遍历序列来确定一棵二叉树？？ 根据后序遍历序列最后一个结点确定根结点； 根据根结点在中序遍历序列中分割出左右两个子序列； 对左子树和右子树分别递归使用相同的方式继续分解； 阅读全文

摘要： 如何通过先序遍历序列和中序遍历序列来确定一棵二叉树？ 根据先序遍历序列第一个结点确定根结点； 根据根结点在中序遍历序列中分割出左右两个子序列； 对左子树和右子树分别递归使用相同的方式继续分解； 阅读全文