二叉树代码实现java 二叉树代码

怎么用Java语言来实现二叉树啊?我现在编了一个程序却不能运行出结果,谁...

如果要形成二叉树的话，则，首先取第一个数据作为根节点，所以，现在是 F ，如果字段比根节点小，则保存在左子树，如果比根节点大或者等于根节点则保存在右子树，最后按左---根---右输出所以数据。

成都创新互联公司是一家以网站建设公司、网页设计、品牌设计、软件运维、seo优化排名、小程序App开发等移动开发为一体互联网公司。已累计为成都电动窗帘等众行业中小客户提供优质的互联网建站和软件开发服务。

二叉树测试二叉树顺序存储在treeLine中，递归前序创建二叉树。另外还有能够前序、中序、后序、按层遍历二叉树的方法以及一个返回遍历结果asString的方法。

树的构建方法注意：父节点数组下标从0到 n/2 -1 ，但是遍历时要小于n/2-1，因为最后一个父节点可能没有右孩子，当n/2-1为奇数时才有右孩子，为偶数时只有左孩子。

做了很多年的程序员，觉得什么树的设计并不是非常实用。二叉树有顺序存储，当一个insert大量同时顺序自增插入的时候，树就会失去平衡。树的一方为了不让塌陷，会增大树的高度。性能会非常不好。以上是题外话。

你的程序有诸多问题，你的程序运行时候应该也会报错的吧？这个写法不是很通用，不过我还是按照你的源码修改成了你想要的结果。结构上基本一致，可实现基本已经面目全非了。

而对子树也采用同样的方法处理；同层子树与它的根结点用圆括号括起来，同层子树之间用逗号隔开，最后用闭括号括起来。

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

方法。/ public class BitTree { public static Node2 root；public static String asString；//事先存入的数组，符号#表示二叉树结束。

建立两个类就应该可以了。一个是树的节点，一个是树，这个是我以前编写的宽度优先遍历的树的构建和遍历，希望对你有帮助。

subtree）。二叉树常被用作二叉查找树和二叉堆或是二叉排序树。二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。

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

设计一个算法层序遍历二叉树（同一层从左到右访问）。思想：用一个队列保存被访问的当前节点的左右孩子以实现层序遍历。

asString = 按层遍历：\tthis.level(root)；} return asString；} //前序遍历二叉树的循环算法，每到一个结点先输出，再压栈，然后访问它的左子树，//出栈，访问其右子树，然后该次循环结束。

二叉树的遍历，通常用递归的方法来描述。先根遍历或者先序遍历：首先访问根结点，然后访问左子树，最后访问右子树。中根便利或者中序遍历：先访问左子树，然后访问根节点，最后访问右子树。

t，i；cout以[1，9]线段树为例，生成一个二叉树。

新闻标题：二叉树代码实现java 二叉树代码
文章出自：http://myzitong.com/article/despscd.html