Java二叉查找代码，java 二叉查找树

写一个java层次遍历二叉树,简单点就可以,我要的是代码,不是纯文字说...

方法1：访问T-data后，将T入栈，遍历左子树；遍历完左子树返回时，栈顶元素应为T，出栈，再先序遍历T的右子树。

其中的求树叶，求深度的你不要可以去掉。另外层次遍历和队列可以去掉。但是非递归先序遍历之类的需要用到栈。我知道C++有栈的类，但是我用我自己写的有什么问题。

在Java中，你可以定义一个类来表示后序线索二叉树，其中包含有头节点、尾节点和当前节点指针。你可以使用递归或迭代方法遍历整棵树，并创建线索，即存储前驱和后继节点的指针。

这位提问者没有说明要以什么方法遍历二叉树。常用的遍历方法有先序遍历，中序遍历，后序遍历，还有按层次遍历。

相关问答

Q1: 数据结构(Java):给出在二叉排序树上查找键值为K的算法函数

顺序查找(Sequential Search)是最简单的一种查找方法。算法思路 设给定值为k，在表(R1 R2……Rn)中，从Rn即最后一个元素开始，查找key=k的记录。

以下函数是二叉排序树的查找算法，若二叉树为空，则返回根结点的指针，否则，返回值是指向树结点的 结构指针p（查找成功p指向查到的树结点，不成功p指向为NULL）完成程序中的空格。

通过对插入函数的调用即 T=InsertBST(T，k)；以while(k！=-1)控制循环，递归的进行插入直至生成二叉排序树。

栈：后进先出(LIFO)表。栈的应用：表达式求解、二叉树对称序周游、快速排序算法、递归过程的实现等 队列：先进先出线性表。

二分查找法、哈希查找法、二叉排序树查找法等各种查找算法。线性表上的查找： 主要分为三种线性结构：顺序表，有序顺序表，索引顺序表。对于第一种，我们采用传统查找方法，逐个比较。

Q2: 用JAVA语言实现二叉树的层次遍历的非递归算法及查找算法。

方法1：访问T-data后，将T入栈，遍历左子树；遍历完左子树返回时，栈顶元素应为T，出栈，再先序遍历T的右子树。

}二叉树的三种遍历 好了，现在我们已经成功构建了二叉树的链式结构，在构建了二叉树的链式结构后我们进入二叉树的最基本的遍历了，遍历有三种最基本的遍历，我不说想必大家都知道，先序遍历，中序遍历和后续遍历。

{ // 初始条件：二叉树T存在，Visit是对结点操作的应用函数。

如果采用非递归算法实现二叉树的前序遍历，需要借助于栈结构。

Q3: 建立一个二叉树,附带查询代码,JAVA代码

首先我想问为什么要用LinkedList 来建立二叉树呢？ LinkedList 是线性表，树是树形的， 似乎不太合适。

个数据，（我想说出二叉树的好处，该怎么说呢？那就是说别人的缺点），假如存在数组中，那么，碰巧要找的数字位于99999那个地方，那查找的速度将很慢，因为要从第1个依次往 后取，取出来后进行比较。

你这里的代码比较长，没有细看。if(newNode.data.compareTo(this.data)0) 这里调用了一个方法，newNode.data.compareTo的这个方法。传入了data数据，然后返回一个值，这个值应该是int类型，或者是其他的默认系统类型。

//伪代码。我文本框里直接写的 void dfs(treeNodeT a){ iteretor itr=a.children()；while (itr.hasNext()){ dfs((treeNode)itr.next())；//递归调用 } } 就是这样了。

关于Java二叉查找代码和java 二叉查找树的介绍到此就结束了，不知道你从中找到你需要的信息了吗 ？如果你还想了解更多这方面的信息，记得收藏关注本站。