问一个关于二叉树遍历的问题

来源：百度知道 编辑：UC知道 时间：2024/05/13 06:30:22
为什么说“若一个结点是某二叉树中序最后一个结点，则它必是该二叉树前序最后一个结点”？
但如果说“若一个结点是某二叉树前序最后一个结点，则它必是该二叉树中序最后一个结点”就不对呢？

因为此二叉树（下图）
1

2 3

4 5 6
图（1）
的前序遍历是123456，而中序遍历是425163，后序遍历是452631
6为此二叉树的最后一个节点，前序是6；但中序不是6；后序总是1，不会变。
而此二叉树（下图）
1

2 3

4 5 6 7
图（2）
的前序遍历是1234567，而中序遍历是4251637，后序遍历是4526731
7为此二叉树的最后一个节点，前序是7；中序也是7；后序总是1，也不会变。

中序和前序遍历都是最后一个节点的话，这棵二叉树就是满二叉树；如图（2）；图（1）不为满二叉树。

Understand？(斜线打不出来)