Appearance
若结点 p 与 q 在二叉树 T 的中序遍历序列中相邻,且 p 在 q 之前,则下列 p 与 q 的关系中,不可能的是( )。 I. q 是 p 的双亲 II. q 是 p 的右孩子 III. q 是 p 的右兄弟 IV. q 是 p 的双亲的双亲
暂无详细解析,欢迎在 CodeBrick 反馈区补充。
💡 考点速记:二叉树中序遍历:中序序列中相邻结点 p、q 的可能关系(兄弟关系不可能)
提示:可在可视化区直接操作播放、步进、修改参数