二叉树(NOT BST)的顺序继承者

Question

有人能帮我找出如何为给定节点(而不是二进制搜索树(找到二进制树的顺序继承者吗？我知道如何在二进制搜索树中找到它：它将是右子树的最左边的叶子。然而，如果树不是BST.，我不确定该如何完成

我不认为我可以先转到右边的子节点，然后再转到最左边的叶节点。(或者，在BST和正常BT中找到合适的继任者之间有区别吗(？

谢谢。

Answer 1

在BST和正常BT中找到有序的继任者之间有区别吗？

不，没有。有序排序一般适用于二叉树。

效应的唯一区别在于，BST上的有序遍历将产生一系列按值排序的值。但这只是适用于BST的一个很好的特性。它不会影响interder所代表的含义。