建立树的代码java，java如何构造一棵树

二叉树怎么建立?

1、**确定建树规则：** 确定带权二叉树的建树规则。一般来说，可以按照以下规则构建树：- 对于任意节点，其左子树的权值小于等于该节点的权值。- 对于任意节点，其右子树的权值大于该节点的权值。

2、先画出遍历序列，后根据遍历序列例如ABC，看A的右子树是否为空，如果为空，则指向B，再看B，如果B的左子树为空，则指向A，依次类推，均符合这个规律。

3、例用顺序存储方式建立一棵有31个结点的满二叉树，并对其进行先序遍历。

4、建立带权二叉树的一种方法是采用贪心算法，具体流程如下：将所有的带权信息按权值从小到大排序。取出权值最小的两个信息，将它们合并成一个新的信息，新信息的权值为两个信息的权值之和。

相关问答

Q1: java如何创建一颗二叉树

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

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

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

4、已知一棵二叉树的中序序列为CBEDAHGIJF，后序序列为CEDBHJIGFA，构造此二叉树如下：从后序的根为A，回到中序将其切分成3部分，重复这个过程即可还原，如图所示。

5、二叉树建立方法：我们要明确的一点是只有中序是无法创建二叉树的，它要结合先序，两者相联系才可以。根据二叉树的图，得出先序的顺序是ABDECFG，而与此同时的中序DBEAFCG，根据这个建立。

6、只有先序、后序、层序可以用来创建二叉树（且要添加虚空节点），中序是不可以的。原因很简单，因为即使添加了虚空节点，中序序列仍然不可以唯一确定一棵二叉树。

Q2: java的JTree的使用方法,

函数isLeaf()判断是否为叶节点。方法一：写一个类继承DefaultMutableTreeNode，里面加一个路径变量，双击的时候取出该路径变量 方法二：将DefaultMutableTreeNode 设置其节点的text为路径，用的时候取出来。

在javax.swing包中，定义了两种类型的组件：顶层容器（JFrame，JApplet，JDialog和JWindow）和轻量级组件。Swing组件都是AWT的Container类的直接子类和间接子类。

在初始化时让它的根节点展开就行了，具体用函数 public void expandRow(int row)确保指定行中的节点展开，并且可查看。如果 row 0 或 = getRowCount，则此方法无效。

树时用来存储东西的，如果非要说类似的类，那么应该是treemap和treeset应该是使用的avl平衡二叉树实现的。其他的，好像暂时没有发现。正常算法使用的树，都是用的node里面存放引用来实现的。

给jtree 添加事件监听 监听里调用一个方法并传事件为参数 当参数满足你给定的条件时候 对右边页面的属性进行修改。如：panel的 显隐（setVisiable()）、文本的改变等等。

Q3: JAVA中用户如何利用hashtable建立一个结构树?

1、·JTree() 建立一棵默认的树。·JTree(Hashtable data) 利用Hashtable建立树。·JTree(Object[] data) 利用数组建立树。·JTree(TreeModel model) 利用TreeModel建立树。·JTree(TreeNode root) 建立以root为根的树。

2、设给定一个权值集合W=(3，5，7，9，11)，要求根据给定的权值集合构造一棵哈夫曼树并计算哈夫曼树的带权路径长度WPL。

3、HashMap把Hashtable的contains方法去掉了，改成containsvalue和containsKey。因为contains方法容易让人引起误解。 Hashtable继承自Dictionary类，而HashMap是Java2引进的Map interface的一个实现。

4、既然学java就要有面向对象的思想。将学生看做一个对象，建立class student.将学号，姓名，成绩做为属性。

5、就是哈希表，下面这个示例创建了一个数字的哈希表。

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