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