java实现树的代码 java实现树形结构

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

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

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

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

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

相关问答

Q1: 简单的JAVA多叉树问题实现

这是一个典型的多叉树问题！ 最早的祖先用根节点表示，以下依次是他的/她的子女。这个就组成一棵树。

能，用递归算法，算法结构的书中都有实现代码。在c语言算法结构书中有，你找一下把c语法转换成java语法就可以了。

现在回答你的问题，可能已经过了时间了，不过还是说一下，这个在图论里面有，最短路问题有个dijkstra算法，是用来求一个节点到另一节点的最短路。

提示是树，然后说了个多叉树，问我怎么实现，最后其实使用dfs遍历树的每个分支。

IllegalAccessException - 如果此 Method 对象强制执行 Java 语言访问控制，并且底层方法是不可访问的。

这种问题其实也有对应的解决办法，我们可以不使用数组，而是使用有序数组、散列表、红黑树来存放，可以相应地降低性能来节省内存空间。

Q2: java编打出5行圣诞树,求教每一步详细思想。下面是代码

new BigDecimal(entitySymbol.decimalPoint).setScale(0，RoundingMode.HALF_UP).intValue()；.setScale(0，RoundingMode.HALF_UP)；//第一个参数是：保留多少位小数，第二个是四舍五入。

步骤：编写java源文件：可用记事本等相关的文本文档写源代码，也可使用java开发集成环境，如：JCreator LE JCreator pro eclipse Myeclipse 等相关的集成开发工具。

哪怕是简单的小程序，书本上的小例子，只有多动手操作，也会提高自己的代码能力。制定详细的学习计划 拥有一定的专业知识基本后，接下去大家务必制订一套行得通的学习规划。这里我关键指的是详细的学习培训线路。

你说的是 public class Dome和public static void main(String[] arges)吧 public 公有的，表示可以被其他类调用相对的还要private私有的。class 类，后面跟的是类名如果前面加上public那么类名必须要和文件名一样。

Q3: 用JAVA写二叉树

1、树是由一个或多个结点组成的有限集合，其中：⒈必有一个特定的称为根(ROOT)的结点；二叉树 ⒉剩下的结点被分成n=0个互不相交的集合TT...Tn，而且， 这些集合的每一个又都是树。

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

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

4、二叉树具有以下重要性质：性质1 二叉树第i层上的结点数目最多为2i-1(i≥1)。证明：用数学归纳法证明：归纳基础：i=1时，有2i-1=20=1。因为第1层上只有一个根结点，所以命题成立。

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

6、newNode传入的时候不是要实例化吗 Node newNode=new Node(data)；//增加新节点，你看这个代码，就是实例化的，需要传入data。当然，也可能存在多个构造器，可以不用传入数据。

Q4: JAVA画树

1、{ ((Node)tree.get(i)).leftChild = (Node)tree.get(2*i+1)；((Node)tree.get(i)).rightChild = (Node)tree.get(2*i+2)；} 这样LinkedList 就存储了整个二叉树. 而第0个元素就是树根，思路大体是这样吧。

2、drawOval(250+a，250+b，1，1)；这个函数的资料 public abstract void drawOval(int x，int y，int width，int height)绘制椭圆的边框。得到的是一个圆或椭圆，它恰好适合放在由 x、y、width 和 height 参数指定的矩形内。

3、树是由一个或多个结点组成的有限集合，其中：⒈必有一个特定的称为根(ROOT)的结点；二叉树 ⒉剩下的结点被分成n=0个互不相交的集合TT...Tn，而且， 这些集合的每一个又都是树。

4、计算机科学中，二叉树是每个结点最多有两个子树的有序树。通常子树的根被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用作二叉查找树和二叉堆或是二叉排序树。

5、Java提供的DefaultMutableTreeNode类是实现了MutableTreeNode接口的类，可以使用这个类为要创建的树准备节点。

6、这个我以前用过，感觉写的还可以，它的思想就是使用树做为单元格的渲染器。

Q5: java界面编程实现展开树

1、树组件可以触发TreeSelectionEvent事件，树使用 addTreeSelectionListener（TreeSelectionListener listener）方法获得一个监视器。

2、你好。在swing包里有JTree类，这个是专门显示树形结构的。

3、看看这个Java类：javax.swing.JTree 也许可以达到你的期望吧。

4、展开全部 画什么都行，这个你得自己实现。

5、最好使用现成的控件吧。都是经过严格测试的。你可以看一下关于Ztree的东西。很好用。

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