溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
今天就跟大家聊聊有關怎么進行從上打印python二叉樹，可能很多人都不太了解，為了讓大家更加了解，小編給大家總結了以下內容，希望大家根據這篇文章可以有所收獲。
0x01，問題簡述
從上到下打印出二叉樹的每個節點，同一層的節點按照從左到右的順序打印。
0x02，示例
例如:給定二叉樹: [3,9,20,null,null,15,7],3/ \9 20/ \15 7返回：[3,9,20,15,7]
import java.util.ArrayList;import java.util.LinkedList;import java.util.List;import java.util.Queue;public class LevelOrderTest3 {public static void main(String[] args) {TreeNode t1 = new TreeNode(3);TreeNode t2 = new TreeNode(9);TreeNode t3 = new TreeNode(20);TreeNode t4 = new TreeNode(15);TreeNode t5 = new TreeNode(7);t1.left = t2;t1.right = t3;t3.left = t4;t3.right = t5;int[] levelOrder = levelOrder(t1);for (int num : levelOrder) {System.out.print(num + "\t");}}public static int[] levelOrder(TreeNode root) {if (root == null) {return new int[0];}Queue<TreeNode> queue = new LinkedList<>();queue.add(root);List<Integer> list = new ArrayList<>();while (!queue.isEmpty()) {TreeNode node = queue.poll();list.add(node.val);if (node.left != null) {queue.add(node.left);}if (node.right != null) {queue.add(node.right);}}System.out.println("list = " + list);int[] result = new int[list.size()];for (int i = 0, size = list.size(); i < size; i++) {result[i] = list.get(i);}return result;}}
看完上述內容，你們對怎么進行從上打印python二叉樹有進一步的了解嗎？如果還想了解更多知識或者相關內容，請關注億速云行業資訊頻道，感謝大家的支持。
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
