weixin_43931295的博客

原创 二叉搜索树

二叉搜索树 又叫二叉排序树，其元素基本有序 简单二叉搜索树 特点 二叉搜索树由二叉树扩展而来，即拥有左子树和右子树 他们的子树中的结点拥有这样的关系，左结点 < 根结点 < 右结点 所以他们使用中序遍历出的结果是有序的，即整棵树有序 基础算法 遍历 遍历算法与二叉树的遍历算法相同，常用的有先序、中序、后续，如需使得遍历结果有序（值的大小顺序）则需要使用中序遍历 中序遍历的一般思想： 1.从根结点开始，先进入左子树，在进入右子树 2.如左右子树有子结点，重复1. 3.在回溯的时候进行结点的处理