2016年2月20日

二叉搜索树

摘要： 二叉搜索树，亦称二叉查找树，二叉排序树，它满足以下性质： 可以为空树 不为空树时，若左子树存在，则左子树的所有节点的值均小于根节点的值 若右子树存在，则右子树的所有节点的值均大于根节点的值 左右子树均为二查搜索树 没有两个或两个以上的具有相同值的节点 二叉搜索树的遍历： 先序遍历：先访问根节点，再访 阅读全文

posted @ 2016-02-20 18:14 bug睡的略爽 阅读(230) 评论(0) 推荐(0) 编辑

导航