- 博客(2)
- 收藏
- 关注
原创 搜索二叉树的查找、插入和删除
搜索二叉树是一种比较常用的二叉树,因为它的中序遍历是按照从小到大的方式进行排列的,对于初学二叉树的学者来说,掌握搜索二叉树的查找、插入和删除是进入二叉树这一数据结构领域的一个很好切口,接下来再继续学习二叉树的其他知识以及其他的如红黑树等就有兴趣了,下面笔者运用java语言来完成搜索二叉树的这三种基本功能。 二叉树的节点定义如下: class BTNode {
2017-07-31 23:41:21 1037 3
原创 二叉树的深度遍历 递归 和 堆栈法
今天令我欣慰的是我终于弄懂了一个难点: 用堆栈实现二叉树的后序遍历!! ^_^ 技术在于积累,积累在于坚持,每天进步一点点! 基于此,把二叉树的遍历总结一下,这里二叉树的层序遍历先不考虑, 主要是总结关于二叉树的前序、中序和后序遍历,提供了两种思路,递归和堆栈, 堆栈思路中用到了树的高度,因此要会求树的高度。
2017-07-20 23:25:41 841
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人