关于二叉树遍历的说法（引用：将求中序第一个结点函数中的ltag/lchild替换为rtag/rchild并向右下查找可求中序最后结点；将求中序后继函数中的rtag/rchild替换为ltag/lchild并调用左子树中序最后结点可求前驱），正确的是（ ）。

A. 中序最后结点一定是先序最后结点 B. 中序最后结点一定是根 C. 中序最后结点为叶时先序最后结点与其相同 D. 先序最后结点一定在中序最后结点右侧

[tag_link]

correct answer: C

结论

中序末结点沿右链；若为叶则先序也最后访问它。

推导

沿左右子树定义判断。

易错点

混淆先序/中序末结点。