数据库:二叉树的前序遍历(奇怪)

来源：百度知道 编辑：UC知道 时间：2024/09/25 19:57:43
若一个结点是某二叉树子树前序遍历序列中的最后一个结点,则它必是该子树前序遍历序列中的最后一个结点.
我碰到这题目2次了,我不太懂,它是不是在说该结点的右孩子是它整棵树前根遍历的最后一个结点?
****************************************************************忘说了,我是想问这题目表达的是什么意思?题意给我的感觉是
int i = 1;那么 i 必定是1.所以我不理解.
这是一道选择题的其中一选项,并且是错误的.

若一个结点 是某二叉树子树前序遍历序列中的最后一个结点,
则它 必是该 子树前序遍历序列中的最后一个结点.

我打了几个空格，这前后的话不是一个意思吗？不懂

对，前序遍历总是先访问当前节点，然后访问左子树，再右子树。如此递归。

所以根节点的右子树肯定是在根节点的左子树之后访问的，如此类推，每个节点都是这样。

就是说，最后一个结点所在的子树，应该是该二叉树前序遍历到的最后一个子树。