源自快手電商一面

package cn.com.codingce.樹.遍歷;import cn.com.codingce.樹.TreeNode;import java.util.ArrayList; import java.util.LinkedList; import java.util.Queue;/*** 樹的遍歷** @author inke219223m*/ public class Solution {public static void main(String[] args) {// 層序遍歷測試 SRARTSystem.out.println("==========層序遍歷測試 SRART==========");TreeNode root = new TreeNode();root.val = 1;TreeNode root_left = new TreeNode();root_left.val = 3;TreeNode root_right = new TreeNode();root_right.val = 2;root.left = root_left;root.right = root_right;TreeNode root_left_left = new TreeNode();root_left_left.val = 4;root_left.left = root_left_left;new Solution().levelOrder(root).forEach(System.out::println);// 層序遍歷測試 ENDSystem.out.println();// 前序遍歷 STARTSystem.out.println("==========前序遍歷 START==========");new Solution().preOrderTraverse(root);System.out.println();// 前序遍歷 ENDSystem.out.println();// 中序遍歷 STARTSystem.out.println("==========中序遍歷 START==========");new Solution().inOrderTraverse(root);System.out.println();// 中序遍歷 ENDSystem.out.println();// 后序遍歷 STARTSystem.out.println("==========后序遍歷 START==========");new Solution().postOrderTraverse(root);System.out.println();// 后序遍歷 END}/*** 層序遍歷（BFS思想）** @param root* @return*/public ArrayList<ArrayList<Integer>> levelOrder(TreeNode root) {// write code hereArrayList<ArrayList<Integer>> res = new ArrayList<ArrayList<Integer>>();//根節點為空，直接返回resif (root == null) return res;if (root != null) {// 用先進先出的隊列Queue<TreeNode> queue = new LinkedList<>();// 在容量已滿的情況下，add() 方法會拋出IllegalStateException異常，offer() 方法只會返回 false。queue.offer(root);while (!queue.isEmpty()) {int size = queue.size();ArrayList<Integer> level = new ArrayList<Integer>();while (size-- > 0) {// 在隊列元素為空的情況下，remove() 方法會拋出NoSuchElementException異常，poll() 方法只會返回 null 。TreeNode temp = queue.poll();level.add(temp.val);if (temp.left != null) queue.offer(temp.left);if (temp.right != null) queue.offer(temp.right);}res.add(level);}}return res;}/*** 前序列遍歷** @param node*/public void preOrderTraverse(TreeNode node) {if (node == null) return;System.out.print(node.val + "\t");preOrderTraverse(node.left);preOrderTraverse(node.right);}/*** 中序遍歷** @param node*/private void inOrderTraverse(TreeNode node) {if (node == null) return;inOrderTraverse(node.left);System.out.print(node.val + "\t");inOrderTraverse(node.right);}/*** 后序遍歷** @param node*/private void postOrderTraverse(TreeNode node) {if (node == null) return;postOrderTraverse(node.left);postOrderTraverse(node.right);System.out.print(node.val + "\t");}}

與50位技術專家面對面20年技術見證，附贈技術全景圖

總結

以上是生活随笔為你收集整理的二叉树的前、中、后、层序遍历整理(Java版本)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。