您的位置:

java树的遍历,java遍历目录树

本文目录一览:

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类型的!

Java 多叉树 遍历

public class test {

private ListString[] lists = new ArrayListString[]();

public test(){

lists.add(new String[]{"0","1"});

lists.add(new String[]{"0","2"});

lists.add(new String[]{"0","3"});

lists.add(new String[]{"3","4"});

lists.add(new String[]{"3","5"});

lists.add(new String[]{"3","6"});

lists.add(new String[]{"6","7"});

lists.add(new String[]{"6","8"});

}

public boolean testA(String s,String sysos){

boolean f = true;

for (int j = 0; j lists.size(); j++) {

String[] str = lists.get(j);

if(str[0].equals(s)){

if(testA(str[1],sysos+s)){

f = false;

}

}

}

if(f){

System.out.println(sysos+s);

}

return f;

}

public static void main(String[] args){

test t = new test();

t.testA("0","");

}

}

java中”遍历“,”迭代“是什么意思??

首先解释迭代。

迭代简单的理解,重文字上可以才分为

迭(叠)加,代入(数)

是利用计算机高速、可从重复性高的特点进行计算的模式

迭代的最简单应用就是,把四维整型数组,中的内容全部输出。那就用四层循环慢慢取吧。

每次循环做的事情基本上是一件事,无外乎就是角标自增,然后取数。

再说遍历。

遍历很好理解,通过某种方式,不论是重头到尾,还是用Hash算法,

反正是从头到尾把数据结构(链表、数组、树、图)所有的节点都访问一遍,就叫遍历。

像刚才,四维数组取数,就是一个遍历的过程,

简单的使用迭代的方式,从第一个元素一直遍历(取)到最后一个元素。

稍微复杂的还有遍历二叉树,遍历欧拉图等。都用相应的算法。

java中的遍历是什么意思?

遍历就是把每个元素都访问一次.比如一个二叉树,遍历二叉树意思就是把二叉树中的每个元素都访问一次