在二叉搜索树(BST)中,我试图了解中序前驱的属性,特别是具有左子树的节点。
定义:一个节点的中序前驱是其左子树中的最大节点。
观察:我很好奇,当所讨论的节点具有左子树时,中序前驱是否始终是叶节点。
考虑以下二叉搜索树:
5
/ \
3 7
/ \
2 4
在这棵树中:
节点 3(具有左子树)的中序前驱是 2。节点 2 是叶节点。
问题:
我的理解正确吗?
这条规则有例外吗?
BST 中的中序前驱的一般性质是什么?
感谢您的帮助!