本文介绍了三种查找二叉搜索树(BST)中节点父节点的方法:递归解决方案、迭代解决方案和使用父指针创建BST。递归和迭代解决方案的时间复杂度为O(n),空间复杂度为O(h),其中n是节点数,h是BST的高度。使用父指针创建BST的方法可以在O(1)的时间内获取父节点,空间复杂度也是O(1)。
完成下面两步后,将自动完成登录并继续当前操作。