二叉树中序遍历例子
前序遍历的结果：num1 = [1 , 2 , 4 , 5 , 3 , 6 , 7]
中序遍历的结果：num2 = [4 , 2 , 5 , 1 , 6 , 3 , 7]
二叉树前序中序后序图解后序遍历的结果：num3 = [4 , 5 , 2 , 6 , 7 , 3 , 1]
这是三种遍历的结果，在这个结果中，我们发现，对于前序遍历的结果来说，二叉树的根节点为前序遍历数组的第一个值，即num1[0]，后序遍历的最后一个值，即为num3[-1]。这是个很重要的信息，这对于我们根据一个二叉树他的前序遍历，中序遍历，后序遍历构造构造二叉搜索树具有非常大的帮助。

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。