「java迭代树形」java迭代器的使用方法

今天给各位分享java迭代树形的知识，其中也会对java迭代器的使用方法进行解释，如果能碰巧解决你现在面临的问题，别忘了关注本站，现在开始吧！

本文目录一览：

• 1、java中”遍历“，”迭代“是什么意思？？
• 2、(java)有一个100000个节点的树形结构，求所有节点数大于L=3小于R=5的路径的组合，有什么效率高的方法吗？
• 3、java怎么对树形结构进行遍历
• 4、如何用Java实现树形结构啊？
• 5、用Java实现一个树形结构，并对其进行遍历
• 6、java中树形结构怎么实现

java中”遍历“，”迭代“是什么意思？？

首先解释迭代。

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

迭(叠)加，代入(数)

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

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

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

再说遍历。

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

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

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

简单的使用迭代的方式，从第一个元素一直遍历（取）到最后一个元素。

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

(java)有一个100000个节点的树形结构，求所有节点数大于L=3小于R=5的路径的组合，有什么效率高的方法吗？

如果采用非递归算法实现二叉树的前序遍历，需要借助于栈结构。其步骤如下：

如果根节点rt为空，则返回；否则，首先将根节点压入栈中，然后迭代执行以下步骤：

1. 弹出栈顶存放的节点n，访问该节点；

2. 依次将n的右子节点和左子节点压入栈中；

3. 如果栈不为空，则返回步骤1继续执行，否则结束迭代。

其中步骤1为节点访问操作；步骤2中先将右子节点压入栈中然后再将左子节点压入，这是因为在栈的弹出操作服从先入后出的准则，根节点访问结束后需要先访问的是左子节点，所以左子节点在右子节点之后压栈；步骤3是遍历过程终止的条件。

根据上述迭代步骤，图中二叉树的遍历步骤可以分解为如下步骤，对应如图所示。

1． 将n14压栈；

2． 弹出栈顶节点，此时为n14，访问节点n14；

3． 将n14的右子节点n13和左子节点n8依次压入栈中；

4． 弹出栈顶节点，此时为n8，访问节点n8；

5． 将n8的右子节点n7和左子节点n4依次压入栈中；

6． 弹出栈顶节点，此时为n4，访问节点n4；

7． 将n4的右子节点n3和左子节点n2依次压入栈中；

8． 弹出栈顶节点，此时为n2，访问节点n2；

9． n2的右子节点为空，则将n2的左子节点n1压入栈中；

10．弹出栈顶节点，此时为n1，访问节点n1；

11．n1的左子节点为空，则将n1的右子节点n0压入栈中；

12．弹出栈顶节点，此时为n0，访问节点n0；

13．n0为叶节点，则无子节点压栈；

14．弹出栈顶节点，此时为n3，访问节点n3；

15．n3为叶节点，则无子节点压栈；

16．弹出栈顶节点，此时为n7，访问节点n7；

17．将n7的右子节点n6和左子节点n5依次压栈；

18．弹出栈顶节点，此时为n5，访问节点n5；

19．n5为叶节点，无子节点压栈；

20．弹出栈顶节点，此时为n6，访问节点n6；

21．n6为叶节点，无子节点压栈；

22．弹出栈顶节点，此时为n13，访问节点n13；

23．将n13的右子节点n11和左子节点n12依次压栈；

24．弹出栈顶节点，此时为n12，访问节点n12；

25．n12为叶节点，无子节点压栈；

26．弹出栈顶节点，此时为n11，访问节点n11；

27．将n11的右子节点n10和左子节点n9依次压入栈中；

28．弹出栈顶节点，此时为n9，访问节点n9；

29．n9为叶节点，则无子节点压栈；

30．弹出栈顶节点，此时为n10，访问节点n10；

31．n10为叶节点，则无子节点压栈；

32．栈空，遍历过程结束。

图 二叉树前序遍历算法栈结构动态过程

迭代过称中利用了栈结构，图示的栈结构中栈的大小是固定的，事实上在实现时预先设定好栈的大小并不容易，所以在具体实现时，采用第XX章中讨论的链式栈，动态调整栈的大小。

中序遍历

第二种遍历算法称为中序遍历算法。与前序遍历算法相比，中序遍历算法首先访问节点的左子树，然后访问节点自身，最后访问节点的右子树。可见，节点自身是在访问左右子树中间访问的，顾称之为中序。图中的二叉树的中序遍历结果为：

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实现树形结构啊？

package tree;

import java.util.LinkedList;

import java.util.List;

/**

* 功能：把一个数组的值存入二叉树中，然后进行3种方式的遍历

*

* 参考资料0:数据结构(C语言版)严蔚敏

*

* 参考资料1：

*

* 参考资料2：

*

* @author ocaicai@yeah.net @date: 2011-5-17

*

*/

public class BinTreeTraverse2 {

private int[] array = { 1, 2, 3, 4, 5, 6, 7, 8, 9 };

private static ListNode nodeList = null;

/**

* 内部类：节点

*

* @author ocaicai@yeah.net @date: 2011-5-17

*

*/

private static class Node {

Node leftChild;

Node rightChild;

int data;

Node(int newData) {

leftChild = null;

rightChild = null;

data = newData;

}

}

public void createBinTree() {

nodeList = new LinkedListNode();

// 将一个数组的值依次转换为Node节点

for (int nodeIndex = 0; nodeIndex array.length; nodeIndex++) {

nodeList.add(new Node(array[nodeIndex]));

}

// 对前lastParentIndex-1个父节点按照父节点与孩子节点的数字关系建立二叉树

for (int parentIndex = 0; parentIndex array.length / 2 - 1; parentIndex++) {

// 左孩子

nodeList.get(parentIndex).leftChild = nodeList

.get(parentIndex * 2 + 1);

// 右孩子

nodeList.get(parentIndex).rightChild = nodeList

.get(parentIndex * 2 + 2);

}

// 最后一个父节点:因为最后一个父节点可能没有右孩子，所以单独拿出来处理

int lastParentIndex = array.length / 2 - 1;

// 左孩子

nodeList.get(lastParentIndex).leftChild = nodeList

.get(lastParentIndex * 2 + 1);

// 右孩子,如果数组的长度为奇数才建立右孩子

if (array.length % 2 == 1) {

nodeList.get(lastParentIndex).rightChild = nodeList

.get(lastParentIndex * 2 + 2);

}

}

/**

* 先序遍历

*

* 这三种不同的遍历结构都是一样的，只是先后顺序不一样而已

*

* @param node

* 遍历的节点

*/

public static void preOrderTraverse(Node node) {

if (node == null)

return;

System.out.print(node.data + " ");

preOrderTraverse(node.leftChild);

preOrderTraverse(node.rightChild);

}

/**

* 中序遍历

*

* 这三种不同的遍历结构都是一样的，只是先后顺序不一样而已

*

* @param node

* 遍历的节点

*/

public static void inOrderTraverse(Node node) {

if (node == null)

return;

inOrderTraverse(node.leftChild);

System.out.print(node.data + " ");

inOrderTraverse(node.rightChild);

}

/**

* 后序遍历

*

* 这三种不同的遍历结构都是一样的，只是先后顺序不一样而已

*

* @param node

* 遍历的节点

*/

public static void postOrderTraverse(Node node) {

if (node == null)

return;

postOrderTraverse(node.leftChild);

postOrderTraverse(node.rightChild);

System.out.print(node.data + " ");

}

public static void main(String[] args) {

BinTreeTraverse2 binTree = new BinTreeTraverse2();

binTree.createBinTree();

// nodeList中第0个索引处的值即为根节点

Node root = nodeList.get(0);

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

preOrderTraverse(root);

System.out.println();

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

inOrderTraverse(root);

System.out.println();

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

postOrderTraverse(root);

}

}

用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中树形结构怎么实现

我用过树结构的，是因为map需要排序，使用treemap，可以将key进行排序

java迭代树形的介绍就聊到这里吧，感谢你花时间阅读本站内容，更多关于java迭代器的使用方法、java迭代树形的信息别忘了在本站进行查找喔。