问答题 在某二叉树上进行前序、中序遍历后发现该二叉树的前序序列的最后一个结点和中序序列的最后一个结点是同一个结点。请问该结点具有何种性质?为什么?【上海交通大学2003五(10分)】
【正确答案】正确答案：该结点应是二叉树最右边的叶子结点。因为前序遍历是“根一左一右”，中序遍历是“左一根一右”，只有在最右边的叶子处，前序和中序遍历才能是同一个结点。
【答案解析】