Java树的遍历完整代码，java遍历树形数据

java二叉树的顺序表实现

private void visit(Object data) { // 实现访问操作，这里只是简单地输出数据 System.out.print(data + )；} } 在postOrder方法中，首先递归遍历左子树和右子树，然后调用visit方法访问当前节点的数据。

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

从二叉树的递归定义可知，一棵非空的二叉树由根结点及左、右子树这三个基本部分组成。

相关问答

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

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

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

常见多叉树：(1). 2-3树：第二层左边的节点，有两个元素，7和5，它又有3个子节点，这就叫做2-3树，其中节点 7 5 称为3节点，节点 9 称为2节点。

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

1、push(ST，root)while(not empty(ST)){ node=pop(ST)if(node-left)push(ST，node-left)if(node-right)push(ST，node-right)} 上面的伪代码实际上就是图的深度遍历，二叉树算是一种特殊的图。

2、很显然，遍历二叉树是可以有多种方式的，如：前序遍历（递归/非递归）、中序遍历（递归/非递归）、后序遍历（递归/非递归）、层次遍历等等。

3、简单思路就是，用非递归先序遍历的方法遍历整棵数，然后判断每个结点儿子的个数，如果遇到0个儿子的结点就是叶子结点，此时令i++即可。这问题就转化成怎么写非递归先序遍历了，这可以用栈来实现的。

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