1 二、非递归方法 思路 采用层次遍历的方法，类似bfs的解法 每遍历一层，depth++; 每一 ...

在这里看到了这个题。层次遍历是用队列，一级一级地入队列然后输出。而用递归的话，我首先想到是用两个栈来模拟队列，在递归遍历二叉树的过程中入栈，然后最后一次性出栈。但仔细思考后发现无法做到层次遍历。在这里看到了正确的方法。 主要代码如下: 这个算法先 ...

一、搜索二叉树的插入，查找，删除 简单说说搜索二叉树概念： 二叉搜索树又称二叉排序树，它或者是一棵空树，或者是具有以下性质的二叉树 若它的左子树不为空，则左子树上所有节点的值都小于根节点的值 若它的右子树不为空，则右子树上所有节点的值都大于根节点的值 它的左右子树也分别为二叉搜索树 例如：int ...

  在数据结构中，二叉树是树中我们见得最多的，二叉查找树可以加速我们查找的效率，那么输出一个二叉树也变得尤为重要了。   二叉树的遍历方法分为四种，分别为前序遍历、中序遍历、后序、层序遍历。下图即为一个二叉树。 前序遍历：先遍历根结点，然后遍历左子树，最后遍历右子树 ...

  在上一篇博客中，实现了Java中二叉树的四种遍历方式的递归实现，接下来，在此实现Java中非递归实现二叉树的前序、中序、后序、层序遍历，在非递归实现中，借助了栈来帮助实现遍历。前序和中序比较类似，也简单一些，但是后序遍历需要两个栈来进行辅助，稍微复杂一些，层序遍历中借助了一个队列来进行实现 ...

转载：http://www.cnblogs.com/GoAhead/archive/2012/05/22/2513847.html 二叉树的深度，递归和非递归实现 递归实现基本思想： 为了求得树的深度，可以先求左右子树的深度 ...

前序中序后序的方式查询指定的节点 代码实现 ...

目录： 1.什么是二叉搜索树 2.二叉搜索树的由来与作用 3.二叉搜索树的建立 1.什么是二叉搜索树？ 二叉搜索树又称为二叉排序树，它或者是一棵空树，或者是具有一下性质的树： 　　若它的左子树不空，则左子树上所有的结点的值均不大于它根结点的值； 　　若它的左子树不空，则左子树 ...