Java 遍历的三种方法

创建一个数组,添加数组的信息,其中“红旗 H5 ”是指在数组下标为 2 的位置添加元素

15dae432ef0240f2958f494520057d30.png

 

1. 普通for 循环遍历

普通 for 循环需要先定义一个初始变量,确定初始值,接着确定 for 循环的长度,其示例如下:

7e718049634b409383c27cc182b7c793.png

 

2. 增强 for 循环遍历

增强 for 循环中的变量格式为(数据类型  变量名:传入要遍历的数组或者集合),示例如下:

2fb3069649854abc951390c25c0afcab.png

 

3. 使用迭代器遍历

创建一个集合来调用迭代器方法,接着使用 while 循环进行遍历,has.Next 判断有没有下一个元素,有的话进行循环并打印,没有就终止循环,示例如下:

14e069cc17ba4c75a5209cf7aac1c7f8.png

 以上三种循环的运行结果如下:

a8a4d04e7e744b9680463508375befee.png

 

 

  • 2
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
Java 遍历二叉树的三种方法是前序遍历、中序遍历和后序遍历,下面是它们的实现方式: 1. 前序遍历 前序遍历的顺序是先访问根节点,再遍历左子树,最后遍历右子树。实现方式如下: ```java public void preOrderTraversal(Node node) { if (node != null) { System.out.print(node.val + " "); preOrderTraversal(node.left); preOrderTraversal(node.right); } } ``` 2. 中序遍历 中序遍历的顺序是先遍历左子树,再访问根节点,最后遍历右子树。实现方式如下: ```java public void inOrderTraversal(Node node) { if (node != null) { inOrderTraversal(node.left); System.out.print(node.val + " "); inOrderTraversal(node.right); } } ``` 3. 后序遍历 后序遍历的顺序是先遍历左子树,再遍历右子树,最后访问根节点。实现方式如下: ```java public void postOrderTraversal(Node node) { if (node != null) { postOrderTraversal(node.left); postOrderTraversal(node.right); System.out.print(node.val + " "); } } ``` 以上三种遍历方式都可以采用递归实现,也可以采用迭代实现。递归实现比较简单,下面给出迭代实现的代码: 1. 前序遍历迭代实现 ```java public void preOrderTraversal(Node root) { if (root == null) { return; } Stack<Node> stack = new Stack<>(); stack.push(root); while (!stack.isEmpty()) { Node node = stack.pop(); System.out.print(node.val + " "); if (node.right != null) { stack.push(node.right); } if (node.left != null) { stack.push(node.left); } } } ``` 2. 中序遍历迭代实现 ```java public void inOrderTraversal(Node root) { if (root == null) { return; } Stack<Node> stack = new Stack<>(); Node node = root; while (node != null || !stack.isEmpty()) { while (node != null) { stack.push(node); node = node.left; } node = stack.pop(); System.out.print(node.val + " "); node = node.right; } } ``` 3. 后序遍历迭代实现 ```java public void postOrderTraversal(Node root) { if (root == null) { return; } Stack<Node> stack = new Stack<>(); stack.push(root); Stack<Node> result = new Stack<>(); while (!stack.isEmpty()) { Node node = stack.pop(); result.push(node); if (node.left != null) { stack.push(node.left); } if (node.right != null) { stack.push(node.right); } } while (!result.isEmpty()) { System.out.print(result.pop().val + " "); } } ``` 以上是 Java 遍历二叉树的三种方法的实现,其中迭代实现比递归实现稍微复杂一些,但也更加灵活。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值