二叉搜索树的前驱节点和后继节点
于 2022-02-11 15:36:25 首次发布
本文介绍了二叉搜索树中前驱结点和后继节点的概念及如何查找。前驱结点是节点值小于该节点且值最大的节点,后继节点是节点值大于该节点且值最小的节点。当节点有左子树时,前驱节点为左子树的右mostNode;无左子树时,通过父节点关系判断。类似地,有右子树时,后继节点为右子树的leftMostNode;无右子树时,通过父节点关系判断。
摘要由CSDN通过智能技术生成