摘要：
遍历一棵树是指访问树的每个节点并对它们进行某种操作的过程。访问树的所有节点的方式有三种：中序、先序、后序。 中序遍历是一种以上行顺序访问BST所有节点的遍历方式，也就是从小到达的顺序访问所有节点。中序遍历的一种应用就是对树进行排序操作。 以上是中序排列的编写，使用了一个辅助私有函数，来接收一个节点和 阅读全文
摘要：
一个树结构包含一系列存在父子关系的节点。位于树的顶部的节点叫做根节点，是0层，之后的子节点的层数往下逐层增加，一个节点可以有祖先和后代，节点的一个属性是深度，其父节点的个数为其深度，和层数相同。 二叉搜索树 二叉搜索树是二叉树的一种，它只允许在左侧的节点存储比父节点小的值，在右侧存储比父节点大或等于 阅读全文