二叉樹值

Question

給出一個節點一個最大的價值，尋找下一個最大的值，一般有兩種情況：

• 第一：如果節點有一個正確的孩子。如果是這樣，則下一個最大值位於其右側子樹的左側子樹的最左側。

• 第二：如果節點是一個葉子，那麼下一個最大的值是在它的一個父節點中。它是哪個父母？

謝謝！

Answer 1

您的第一個案例完全正確。然而，第二種情況應該被替換爲：

2）如果節點沒有正確的孩子（注意：這並不意味着它是一片葉子！），那麼你必須想知道（唯一）路徑從節點到根節點，直到你插入一個大於其子節點的父節點。該父母是下一個較大的節點。如果不存在這樣的父節點，那麼我們開始的節點是樹中最大的節點。