二叉查找树做题总结

分类: 文章 • 2024-05-18 22:12:22

做二叉查找树时首先要知道二叉查找树的特点，插入节点时要先判断插入节点的位置，即对节点的数值和根节点的数值做出比较，大于根节点的数值时插入位置在右子树，小于根节点的数值时，插入位置在左子树。对二叉查找树进行操作后，最后返回的树依然是二叉查找树。