已知一棵二叉树的后序遍历序列为 `GFEDCBA`,以下关于该二叉树结构的推断中,不一定正确的是:
答案解析
后序遍历的特点是左右根。因此,后序遍历序列的最后一个节点一定是根节点。因此,选项A正确,A一定是根节点。选项B错误,虽然我们知道B在后序遍历中紧接在C之前,但在中序遍历中,我们可能发现B是C的右子树的根节点,或者在最左边的树枝上,所以它可能有右孩子。选项C正确,节点G是后序遍历的第一个访问到的节点,它要么是叶子节点(没有孩子),要么只有一个孩子(根据后序遍历可知其孩子节点在G前面访问到)。选项D正确,因为该后序遍历序列有7个节点,在最坏情况下(线性结构)其深度会达到7,所以至少为3是成立的。选项B的推断不一定正确,因为没有给出前序或者中序遍历,我们无法确定B是否有右孩子。
正确答案:B