试证明：同一棵二叉树的所有叶子结点，在前序序列。对称序序列以及后序序列中都按相同的相对位置出试证明：同一棵二叉树的所有叶子结点，在前序序列。对称序序列以及后序序列中都按相同的相对位置出现（）】

前序遍历是“根一左一右”中序遍历是“左一根一右”后序遍历是“左一右一根”。三种遍历中只是访问“根”结点的时机不同对左右子树均是按先左后右顺序来遍历的因此所有叶子都按相同的相对位置出现。 前序遍历是“根一左一右”,中序遍历是“左一根一右”,后序遍历是“左一右一根”。三种遍历中只是访问“根”结点的时机不同,对左右子树均是按先左后右顺序来遍历的,因此所有叶子都按相同的相对位置出现。