数据结构-二叉排序树(图文详细版)
文章目录 ⭐前言⭐ 🍓一,二分搜索树的特性 1,中序遍历的序列是递增的序列 2,中序遍历的下一个节点,称后继节点,即比当前节点大的最小节点 3,中序遍历的前一个节点,称前驱节点,即比当前节点小的最大节点 🍒二,添加节点 1,思路 2,...
文章目录 ⭐前言⭐ 🍓一,二分搜索树的特性 1,中序遍历的序列是递增的序列 2,中序遍历的下一个节点,称后继节点,即比当前节点大的最小节点 3,中序遍历的前一个节点,称前驱节点,即比当前节点小的最大节点 🍒二,添加节点 1,思路 2,...