2023新版数据结构与算法Java视频教程（上篇），java高级程序员必学的数据

在二叉搜索树中

如何寻找节点的前驱结点

1.如果有左子树，左子树的最大值就是前驱节点

2.如果没有左子树，该节点的父节点就是前驱节点

不推荐使用中序遍历的方式遍历二叉树，因为效率低（针对 2 ）

如果你想直接重构二叉搜索树，你可以直接中序遍历