二叉树前序中序后序题解-规律总结

1 前序遍历 第一个值和第二个值是根部和左侧子树 2 中序遍历 若是知道中间值（即根部） 值左边所有小于中间值 值右边所有大于中间值 3 后序遍历 最后一个值永远是根部 4 中序得出大于中间值的序列中，能够在前序中查看 其中第一个是第二层右子树 5 中序排列的头部和尾部 是二叉树的最左边和最右边 6 前序排列的头部和尾部 是二叉树的根部和最右边 7 后序排列的头部和尾部 是二叉树的最左边和根部 8

>>阅读原文<<