在某二叉树的前序遍历中对节点P和Q遍历的结果显示顺序为xxxPQxxx,则下列情况不可能发生的是 ⅠP是Q的表兄弟(父亲兄弟的子节点) ⅡP是Q的兄弟 ⅢQ是P的父亲的兄弟 ⅣP是Q的父亲 ⅤQ是P的父亲。 A.Ⅱ Ⅳ B.Ⅱ Ⅳ Ⅴ C.Ⅰ Ⅴ D.Ⅰ Ⅱ Ⅴ 答案:C 解析: 若令P=4,5=Q,则Ⅱ正确;若令P=5,Q=3,则Ⅲ正确;若令P=2,Q=4,则Ⅳ正确。 选项Ⅰ:对于中序遍历中,最接近的堂兄弟遍历情况就是P=5,Q=6,但由于遍历堂兄弟之前一定要遍历堂叔,所以堂兄弟之间的遍历不可能相邻。 选项Ⅴ,前序遍历的顺序为根->左->右,不存先先遍历孩子后父亲的情况。

视频信息