二叉树中，若结点x有两个子女，它的中序直接后继结点有几个子女？ 为什么？

来源：百度知道 编辑：UC知道 时间：2024/06/17 08:14:35
我有个疑问，比如一个节点a他的两个子女，左子女为b，右子女为c，那么a的直接后继就是bc，bc的直接前驱就是a，一个节点的直接前驱和直接后继和先序中序后序遍历方法有关么？比如说体重的直接后继节点。

最多有1个子女结点
后继结点应为遍历右子树时访问的第一个结点，该后继结点或为叶子结点，则其无子女；或为仅有右子树，则其也是最多只能有一个子女；若有两个子女，则它本身已不是后继。

和遍历方法有关。

a------c
|__b

先序遍历：abc
中序: bac
后序: bca