[TOC] # 为什么有树结构?    # 二叉树   二叉树不一定是满的,叶子节点有可能只有1个 一个根节点也可以是二叉树 null也可以是二叉树 # 二分搜索树(BST)  存储的元素必须具有可比较性 # 遍历 前序遍历(先访问节点,再访问左右子树) 中序遍历(先访问左子树或者右子树,再访问根节点,再访问其他节点)(二分搜索树的中序遍历结果是顺序的) 后序遍历(先遍历左右子树再遍历根节点)(应用,为二分搜索树释放内存) ## 前序遍历,递归  ## 中序遍历,递归  ## 后序遍历,递归  ## 前序遍历,非递归 利用栈遍历  ## 层序遍历(广度优先) 借助队列  意义在于可以很快找到你要查找的元素,区别在于搜索策略 常用于最短路径 图中的深度优先遍历和广度优先遍历 # 删除最小值 找左边,直到为null,那就是自己  # 删除最大值 找右边,直到为null,那就是自己