二叉树的前序遍历中,任意结点均处在其子女结点之前 为什么错

Question

如题所述

Answer 1

这个说法是正确的啊

你画二叉树验证一下不就行了？

如图，二叉树的前序遍历序列为：ABDEGHICF   这是满足“任意结点均处在其子女结点之前”的

追问

可是这题的标准答案是错误的啊

追答

我查了一下 我有看到一份试题 这个题的答案显示的是 正确
哎

Answer 2

应该是错误的，如果有右子树的话，看遍历序列，左子树的叶子结点肯定不是右子树的双亲呀！