📜  数据结构 |二叉树 |问题 15

📅  最后修改于: 2021-09-08 12:51:49             🧑  作者: Mango

考虑二叉树中的节点 X。假设 X 有两个孩子,让 Y 成为 X 的中序后继者。以下关于 Y 的说法正确的是?
(A) Y 没有右孩子
(B) Y 没有左孩子
(C) Y 有两个孩子
(D)以上都不是答案:(乙)
解释:由于 X 有两个孩子,所以 Y 必须是 X 右孩子中最左边的节点。
这个问题的测验