二叉树值

Question

给出一个节点一个最大的价值，寻找下一个最大的值，一般有两种情况：

• 第一：如果节点有一个正确的孩子。如果是这样，则下一个最大值位于其右侧子树的左侧子树的最左侧。

• 第二：如果节点是一个叶子，那么下一个最大的值是在它的一个父节点中。它是哪个父母？

谢谢！

Answer 1

您的第一个案例完全正确。然而，第二种情况应该被替换为：

2）如果节点没有正确的孩子（注意：这并不意味着它是一片叶子！），那么你必须想知道（唯一）路径从节点到根节点，直到你插入一个大于其子节点的父节点。该父母是下一个较大的节点。如果不存在这样的父节点，那么我们开始的节点是树中最大的节点。