二叉樹的中序后繼（不是 BST）

Question

有人可以幫我弄清楚如何為給定節點（不是二叉搜索樹）找到二叉樹的有序后繼者嗎？ 我知道如何在二叉搜索樹中找到它：它將是右子樹的最左邊的葉子。 但是，如果樹不是 BST，我不確定它是如何完成的。

我不認為我可以 go 到右孩子然后到最左邊的葉節點。 （或者在 BST 和正常 BT 中尋找有序后繼者之間有區別）？

謝謝你。

Answer 1

在 BST 和普通 BT 中尋找有序后繼者之間有區別嗎？

不，沒有。 中序排序通常適用於二叉樹。

effect的唯一區別是 BST 上的中序遍歷將產生按值排序的值序列。 但這只是適用於 BST 的一個不錯的屬性。 它不影響 inorder 所代表的含義。