本文目录一览：
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中的遍历是什么意思？
遍历就是把每个元素都访问一次.比如一个二叉树,遍历二叉树意思就是把二叉树中的每个元素都访问一次
原创文章，作者：XSPJ，如若转载，请注明出处：https://www.506064.com/n/139131.html
微信扫一扫 
支付宝扫一扫 