关于二叉搜索树及三种树遍历的特点
来源:互联网 发布:日本对中国的援助数据 编辑:程序博客网 时间:2024/06/10 07:23
二叉搜索树:或者是一棵空树,或者具有如下性质:对树中任一节点X,它的左子树中的所有关键字节点的值都不大于(小于或等于)X的关键字值,而它的右子树中的所有关键字节点的值都大于X的关键字值。
中序遍历二叉搜索树可得到一个关键字的有序序列,由小到大排序。
在二叉搜索树中的插入、删除、搜索的复杂度等于树高,即(log(n))。
在二叉搜索树中找最小节点和最大节点也很方面,如要找最小节点,只需从根节点开始,一直找左子树,当某个节点没有左子树时,该节点就是最小节点,即终止节点就是最小节点。同理,如果要找最大节点,那么从根节点开始一直找右子树即可,当某个节点没有右子树时,该节点就是最大节点。
二叉树后序遍历的特点:最后一个节点肯定是根节点。
二叉树先序遍历的特定:第一个节点肯定是根节点。
根据这些知识我们可以解决下列问题:如果一棵二叉搜索树中存储了字符’A’, ‘B’,’C’,’D’, ‘E’, ‘F’, ‘G’, ‘H’,判断下列哪个结果是后序树遍历的结果(选C):
A: ADBCEGFH, B: BCAGEHFD, C: BCAEFDHG, D: BDACEFHG
- 关于二叉搜索树及三种树遍历的特点
- 数据结构之---树(三)---四种树的遍历
- 三种树遍历顺序的迭代版
- 二叉树的创建、遍历及搜索(C实现)
- 链式二叉搜索树的创建及遍历
- 二叉搜索树的遍历
- 二叉搜索树的遍历
- 二叉搜索树的遍历
- 二叉树的建立删除及三种遍历实现
- 二叉树的建立删除及三种遍历实现
- 数据结构 二叉树的建立及三种遍历方法
- 二叉树的遍历 三
- 先序、中序、后序遍历二叉树及二叉搜索树的总结
- 关于二叉树的遍历
- 关于二叉树的遍历
- 关于二叉树的遍历
- 关于二叉树的遍历
- 关于二叉树的遍历
- 联想Y450+Win8开启Wifi
- 进程的三种状态及转换
- UVA 674 Coin Change 换硬币 经典dp入门题
- 元数据(meta-data)
- MySQL数据操作
- 关于二叉搜索树及三种树遍历的特点
- 阿里研发一面经历
- The Passage of Time
- 开发日志:<s:select>标签显示从后台传过来的空格问题
- 深入理解java String 对象的不可变性
- Hadoop TaskScheduler浅析
- jvm分代回收机制
- 【转载】一篇详尽分析C++“Pure Virtual Function Called”错误的文章
- MFC的命令行