问答题
试证明：同一棵二叉树的所有叶子结点，在前序序列。对称序序列以及后序序列中都按相同的相对位置出现(即先后顺序相同)，例如前序
abc
，后序
bca
，对称序
bac
。【山东工业大学1997七(10分)】
【正确答案】
正确答案：前序遍历是“根一左一右”，中序遍历是“左一根一右”，后序遍历是“左一右一根”。三种遍历中只是访问“根”结点的时机不同，对左右子树均是按先左后右顺序来遍历的，因此所有叶子都按相同的相对位置出现。
【答案解析】
提交答案
关闭