「java遍历tree」java遍历list集合

今天给各位分享java遍历tree的知识，其中也会对java遍历list集合进行解释，如果能碰巧解决你现在面临的问题，别忘了关注本站，现在开始吧！

本文目录一览：

• 1、二叉树的java实现与几种遍历
• 2、怎样使用java对二叉树进行层次遍历
• 3、java怎么对树形结构进行遍历
• 4、用Java实现一个树形结构，并对其进行遍历

二叉树的java实现与几种遍历

二叉树的定义

二叉树(binary tree)是结点的有限集合，这个集合或者空，或者由一个根及两个互不相交的称为这个根的左子树或右子树构成.

从定义可以看出，二叉树包括：1.空树 2.只有一个根节点 3.只有左子树   4.只有右子树  5.左右子树都存在    有且仅有这5种表现形式

二叉树的遍历分为三种：前序遍历 中序遍历 后序遍历

前序遍历：按照“根左右”,先遍历根节点，再遍历左子树 ，再遍历右子树

中序遍历：按照“左根右“,先遍历左子树，再遍历根节点，最后遍历右子树

后续遍历：按照“左右根”，先遍历左子树，再遍历右子树，最后遍历根节点

其中前，后，中指的是每次遍历时候的根节点被遍历的顺序

具体实现看下图：

怎样使用java对二叉树进行层次遍历

public class BinaryTree {

 int data;      //根节点数据

 BinaryTree left;    //左子树

 BinaryTree right;   //右子树

 public BinaryTree(int data)    //实例化二叉树类

 {

  this.data = data;

  left = null;

  right = null;

 }

 public void insert(BinaryTree root,int data){     //向二叉树中插入子节点

  if(dataroot.data)                               //二叉树的左节点都比根节点小

  {

   if(root.right==null){

    root.right = new BinaryTree(data);

   }else{

    this.insert(root.right, data);

   }

  }else{                                          //二叉树的右节点都比根节点大

   if(root.left==null){

    root.left = new BinaryTree(data);

   }else{

    this.insert(root.left, data);

   }

  }

 }

}

当建立好二叉树类后可以创建二叉树实例，并实现二叉树的先根遍历，中根遍历，后根遍历，代码如下：

package package2;

public class BinaryTreePreorder {

 public static void preOrder(BinaryTree root){  //先根遍历

  if(root!=null){

   System.out.print(root.data+"-");

   preOrder(root.left);

   preOrder(root.right);

  }

 }

 public static void inOrder(BinaryTree root){     //中根遍历

  if(root!=null){

   inOrder(root.left);

   System.out.print(root.data+"--");

   inOrder(root.right);

  }

 }

 public static void postOrder(BinaryTree root){    //后根遍历

  if(root!=null){

   postOrder(root.left);

   postOrder(root.right);

   System.out.print(root.data+"---");

  }

 }

 public static void main(String[] str){

  int[] array = {12,76,35,22,16,48,90,46,9,40};

  BinaryTree root = new BinaryTree(array[0]);   //创建二叉树

  for(int i=1;iarray.length;i++){

   root.insert(root, array[i]);       //向二叉树中插入数据

  }

  System.out.println("先根遍历：");

  preOrder(root);

  System.out.println();

  System.out.println("中根遍历：");

  inOrder(root);

  System.out.println();

  System.out.println("后根遍历：");

  postOrder(root);

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

java"import java.util.Iterator;

import java.util.Random;

import java.util.TreeSet;

public class Demo{

public static void main(String[] args) throws Exception {

TreeSetInteger ts = new TreeSetInteger();

for(int i = 0; i 10; i++){

ts.add(new Random().nextInt(999));

}

for(IteratorInteger it = ts.iterator(); it.hasNext();){

System.out.println(it.next());

}

}

}

用Java实现一个树形结构，并对其进行遍历

import java.util.Iterator;

import java.util.Random;

import java.util.TreeSet;

public class Demo{

    public static void main(String[] args) throws Exception {

        TreeSetInteger ts = new TreeSetInteger();

        for(int i = 0; i  10; i++){

            ts.add(new Random().nextInt(999));

        }

        for(IteratorInteger it = ts.iterator(); it.hasNext();){

            System.out.println(it.next());

        }

    }

}

//上面是利用TreeSet进行简单的二叉树实现，另有遍历，当然遍历是自然顺序。

//如有需要请自行修改吧。

关于java遍历tree和java遍历list集合的介绍到此就结束了，不知道你从中找到你需要的信息了吗 ？如果你还想了解更多这方面的信息，记得收藏关注本站。