java左序遍历代码 java树前序遍历 中序遍历 后序遍历

Java 先、中、后序遍历方法的实现

前pre(root)

{ if(root==null)return null;

visit(root);pre(root.left);pre(root.right);

}

中in(root)

{ if(root==null)return null;

in(root.left);visit(root);in(root.right);

}

后post(root)

{ if(root==null)return null;

post(root.left);post(root.right);visit(root);

}

相关问答

Q1: java Map 怎么遍历

java Map 遍历一般有四种方式

方式一: 这是最常见java左序遍历代码的并且在大多数情况下也是最可取的遍历方式。在键值都需要时使用。

方式二： 在for-each循环中遍历keys或values。

如果只需要map中的键或者值java左序遍历代码，你可以通过keySet或values来实现遍历java左序遍历代码，而不是用entrySet。

该方法比entrySet遍历在性能上稍好（快java左序遍历代码了10%），而且代码更加干净。

方式三：使用Iterator遍历

使用泛型：

不使用泛型：

你也可以在keySet和values上应用同样的方法。

方法四:  通过键找值遍历（效率低）

作为方法一的替代，这个代码看上去更加干净；但实际上它相当慢且无效率。

因为从键取值是耗时的操作（与方法一相比，在不同的Map实现中该方法慢java左序遍历代码了20%~200%）。如果安装了FindBugs，它会做出检查并警告你关于哪些是低效率的遍历。所以尽量避免使用。

总结:

如果仅需要键(keys)或值(values)使用方法二。

如果所使用的语言版本低于java 5，或是打算在遍历时删除entries，必须使用方法三。

否则使用方法一(键值都要)。

扩展资料：

类似的遍历算法：

二叉树的遍历算法

1、先（根）序遍历的递归算法定义：

若二叉树非空，则依次执行如下操作：

⑴ 访问根结点；

⑵ 遍历左子树；

⑶ 遍历右子树。

2、中（根）序遍历的递归算法定义：

若二叉树非空，则依次执行如下操作：

⑴遍历左子树；

⑵访问根结点；

⑶遍历右子树。

3、后（根）序遍历得递归算法定义：

若二叉树非空，则依次执行如下操作：

⑴遍历左子树；

⑵遍历右子树；

⑶访问根结点。

参考资料：百度百科——Java

Q2: java 二叉树前序遍历

//类Node定义二叉树结点的数据结构;

//一个结点应包含结点值，左子结点的引用和右子结点的引用

class Node{

public Node left; //左子结点

public Node right; //右子结点

public int value; //结点值

public Node(int val){

value = val;

}

}

public class Traversal

{

//read()方法将按照前序遍历的方式遍历输出二叉树的结点值

//此处采用递归算法会比较简单，也容易理解，当然也可以用

//循环的方法遍历，但会比较复杂，也比较难懂。二叉树遍历

//用递归算法最为简单，因为每个结点的遍历方式都是，根，

//左，右，递归的调用可以让每个结点以这种方式遍历

public static void read(Node node){

if(node != null){

System.out.println(node.value);//输出当前结点的值

if(node.left != null)

read(node.left); //递归调用 先读左结点

if(node.right != null)

read(node.right); //递归调用 后读右结点

}

}

public static void main(String[] args){

//初始化5个结点，分别初始值为1，2，3，4，5

Node n1 = new Node(1);

Node n2 = new Node(2);

Node n3 = new Node(3);

Node n4 = new Node(4);

Node n5 = new Node(5);

//构建二叉树，以n1为根结点

n1.left = n2;

n1.right = n5;

n2.left = n3;

n2.right = n4;

read(n1);

}

}

注释和代码都是我自己写的，如果楼主觉得有的注释多余可以自己删除一些！代码我都编译通过，并且运行结果如你提的要求一样！你只要把代码复制编译就可以了，注意要以文件名Traversal.java来保存，否则编译不通过，因为main函数所在的类是public类型的！

Q3: 怎么用Java编写简单的程序，遍历c盘里所有的文件

这个可以使用递归来实现，具体代码如下：

import java.io.File;

public class Demo {

public static void main(String[] args) {

File file = new File("C:\\");// 指定文件目录

method(file);

}

public static void method(File file) {

File[] fs = file.listFiles();// 得到File数组

if(fs!=null) {// 判断fs是否为null

for(File f : fs) {

if(f.isFile()) {// 如果是文件直接输出

System.out.println(f.getName());

} else {

method(f);// 否则递归调用

}

}

}

}

}

java左序遍历代码的介绍就聊到这里吧，感谢你花时间阅读本站内容，更多关于java树前序遍历 中序遍历 后序遍历、java左序遍历代码的信息别忘了在本站进行查找喔。