java代码遍历树形结构 java 遍历树

提示：扫一扫查出行
【扫一扫了解最新限行尾号】
复制提示

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

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

数据结构实验---二叉树操作2008-12-04 19：07按层次输入，这样可以根据实际需要建立树型，更为实用。但我的程序仍存在一个问题，就是遍历（2）：输出为空的孩子时都会多输出两个空孩子。不知道怎么改。

此图反映的是自左至右的层次遍历，自右至左的方式类似)。

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

层次遍历从方法上不具有递归的形式，所以一般不用递归实现。当然了，非要写成递归肯定也是可以的，大致方法如下。

和牛客上根据先序和中序构造二叉树类似，主要是如何找到递归的子层次遍历和中序遍历数组。

相关问答

Q1: 如何用Java实现树形结构啊?

如下，介于父节点跟子节点是一对多，把父节点放在子节点里。class node{ String node namejava代码遍历树形结构；node base // 父节点 } 如果遍历起来可能会比较麻烦，这里java代码遍历树形结构我就不写了，但是不会很难。

parent) (640101000000，霍营，2)；insert tb_menu(id， name， parent) (640101001000，回龙观东大街，3)；添加一个节点属性，根据数据不同代表的地位不同，0就代表父节点，1是0的子节点，2是1的子节点，以此类推。

25{public static void main(String[] args){TreeDemo frame=new TreeDemo()；}}其中JScrollPane是一个带滚动条的面板类。将对象加入到带滚动条的面板类中，在将已建的数放入到其中。就可建立一个系统默认的树结构。

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

解决方法很多！数据要存储为树形结构，那么数据要有父子关系。一个父节点有多个子节点，一个子节点又有多个子子节点。

Q2: java中用dom4j如何遍历循环XML各个节点,将树状结构输出到控制台??请...

1、System.out.println(&quotjava代码遍历树形结构；命名空间java代码遍历树形结构：xmlns： + namespace.getPrefix() + = + namespace.getURI())； }}好了java代码遍历树形结构，就这么多，两个方式，自己写循环遍历或者用访问者模式遍历。其实下载个dom4j源代码看看就知道了。

2、回答：在Java中输出XML的方式有很多，如DOM、JDOM、DOM4J、SAX、XStream等，这五种解析器都很好的操作并输出XML文件。实际开发中，用得相对较多的是Xtream，下面就以XStream为例说明。

3、获取节点Reports A，用函数getSingleNode 创建一个新的doc对象B，B对象添加节点A 将B对象进行写操作。具体代码java代码遍历树形结构我就不提供了（java代码遍历树形结构我比较懒，哈）。

4、如今你可以看到越来越多的 Java 软件都在使用 DOM4J 来读写 XML，特别值得一提的是连 Sun 的 JAXM 也在用 DOM4J。JDOM生成和解析XML 为减少DOM、SAX的编码量，出现了JDOM；优点：20-80原则，极大减少了代码量。

5、缺点：将整个文档调入内存(包括无用的节点)，浪费时间和空间。使用场合：一旦解析了文档还需多次访问这些数据，硬件资源充足(内存、CPU)。

6、目前JAVA的开发工具比较流行的有JBuilder，IDEA，Eclipse，HTML的开发工具有Dreamweaver等。

Q3: java怎么对树形结构进行遍历

1、满二叉树(FullBinaryTree)一棵深度为k且有2k-1个结点java代码遍历树形结构的二又树称为满二叉树。满二叉树的特点java代码遍历树形结构：（1）每一层上的结点数都达到最大值。即对给定的高度java代码遍历树形结构，它是具有最多结点数的二叉树。

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

3、该算法(即迭代树遍历)由类Recog的accept()方法实现。对于路径中的每个顶点，都会调用vertexSuits()方法来执行关于边缘的所有检查。

4、java Map 遍历一般有四种方式方式一：这是最常见的并且在大多数情况下也是最可取的遍历方式。在键值都需要时使用。方式二：在for-each循环中遍历keys或values。

5、不太清楚java代码遍历树形结构你这个Menu是哪来的类，不过如果上文你的程序能执行的话，说明menu.getChilds()是个集合，应该带有size()的函数。你可以取出menu.getChilds()的大小，再从头到尾遍历它。

Q4: java实现多叉树的某层遍历,求思路。一棵多叉树有M层,子节点数不定,要求...