您好,登錄后才能下訂單哦!
本篇文章給大家分享的是有關(guān)怎么從上到下打印python二叉樹,小編覺得挺實用的,因此分享給大家學(xué)習(xí),希望大家閱讀完這篇文章后可以有所收獲,話不多說,跟著小編一起來看看吧。
主要記錄一下從上到下打印二叉樹
從上到下按層打印二叉樹,同一層的節(jié)點按從左到右的順序打印,每一層打印到一行。 例如: 給定二叉樹: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回其層次遍歷結(jié)果: [ [3], [9,20], [15,7] ] 提示: 節(jié)點總數(shù) <= 1000 注意:本題與主站 102 題相同:https://leetcode-cn.com/problems/binary-tree-level-order-traversal/ 來源:力扣(LeetCode) 鏈接:https://leetcode-cn.com/problems/cong-shang-dao-xia-da-yin-er-cha-shu-ii-lcof 著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請聯(lián)系官方授權(quán),非商業(yè)轉(zhuǎn)載請注明出處。
/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ class Solution { public List<List<Integer>> levelOrder(TreeNode root) { if (root == null) { return Collections.emptyList(); } Queue queue = new LinkedList(); queue.offer(root); List<List<Integer>> result = new ArrayList(); while (!queue.isEmpty()) { List<Integer> list = new ArrayList<>(); int length = queue.size(); for (int i=0; i< length; i++) { TreeNode node = (TreeNode)queue.poll(); if (node != null) { list.add(node.val); queue.offer(node.left); queue.offer(node.right); } } if (!list.isEmpty()){ result.add(list); } } return result; } }
這是二叉樹層次遍歷的一個變種,區(qū)別在于每次poll的之前需要先記錄下當(dāng)前queue的size,即當(dāng)前層的節(jié)點個數(shù),然后按這個size去pull。
以上就是怎么從上到下打印python二叉樹,小編相信有部分知識點可能是我們?nèi)粘9ぷ鲿姷交蛴玫降?。希望你能通過這篇文章學(xué)到更多知識。更多詳情敬請關(guān)注億速云行業(yè)資訊頻道。
免責(zé)聲明:本站發(fā)布的內(nèi)容(圖片、視頻和文字)以原創(chuàng)、轉(zhuǎn)載和分享為主,文章觀點不代表本網(wǎng)站立場,如果涉及侵權(quán)請聯(lián)系站長郵箱:is@yisu.com進行舉報,并提供相關(guān)證據(jù),一經(jīng)查實,將立刻刪除涉嫌侵權(quán)內(nèi)容。