摘要:題目地址題目描述給定一個(gè)二叉樹(shù),返回其節(jié)點(diǎn)值的鋸齒形層次遍歷。即先從左往右,再?gòu)挠彝筮M(jìn)行下一層遍歷,以此類(lèi)推,層與層之間交替進(jìn)行。解答二叉樹(shù)的層序遍歷,只不過(guò)對(duì)于偶數(shù)層來(lái)說(shuō),把該層的遍歷結(jié)果轉(zhuǎn)置一下就行了。
題目地址:
https://leetcode-cn.com/probl...
題目描述:
給定一個(gè)二叉樹(shù),返回其節(jié)點(diǎn)值的鋸齒形層次遍歷。(即先從左往右,再?gòu)挠彝筮M(jìn)行下一層遍歷,以此類(lèi)推,層與層之間交替進(jìn)行)。
解答:
二叉樹(shù)的層序遍歷,只不過(guò)對(duì)于偶數(shù)層來(lái)說(shuō),把該層的遍歷結(jié)果轉(zhuǎn)置一下就行了。
java ac代碼:
/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ class Solution { public List> zigzagLevelOrder(TreeNode root) { List
> ans = new ArrayList(100); ArrayDeque
deque = new ArrayDeque(1000); if(root == null)return ans; deque.offer(root); int num = 1; while(!deque.isEmpty()) { int n = deque.size(); List temp = new ArrayList(n); for(int i = 0;i < n;i++) { TreeNode node = deque.poll(); temp.add(node.val); if(node.left != null)deque.offer(node.left); if(node.right != null)deque.offer(node.right); } if((num&1) != 1) Collections.reverse(temp); ans.add(temp); num++; } return ans; } }
文章版權(quán)歸作者所有,未經(jīng)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為,您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請(qǐng)注明本文地址:http://specialneedsforspecialkids.com/yun/73070.html
摘要:圖因此可以成為樹(shù),在所有可能的樹(shù)中,具有最小高度的樹(shù)被稱(chēng)為最小高度樹(shù)。給出這樣的一個(gè)圖,寫(xiě)出一個(gè)函數(shù)找到所有的最小高度樹(shù)并返回他們的根節(jié)點(diǎn)。因此使用一個(gè)數(shù)組代表每個(gè)節(jié)點(diǎn)的入度,若入度為就是葉子節(jié)點(diǎn)。 題目地址:https://leetcode-cn.com/probl...題目描述: 對(duì)于一個(gè)具有樹(shù)特征的無(wú)向圖,我們可選擇任何一個(gè)節(jié)點(diǎn)作為根。圖因此可以成為樹(shù),在所有可能的樹(shù)中,具有最小...
摘要:關(guān)于遞歸這里提一兩點(diǎn)遞歸基本有這幾步遞歸的模板,終止條件,遞歸調(diào)用,邏輯處理。 ?作者簡(jiǎn)介:大家好,我是車(chē)神哥,府學(xué)路18號(hào)的車(chē)神? ?個(gè)人主頁(yè):應(yīng)無(wú)所住而生...
摘要:對(duì)于每個(gè)氣球,提供的輸入是水平方向上,氣球直徑的開(kāi)始和結(jié)束坐標(biāo)。可以射出的弓箭的數(shù)量沒(méi)有限制。弓箭一旦被射出之后,可以無(wú)限地前進(jìn)。我們想找到使得所有氣球全部被引爆,所需的弓箭的最小數(shù)量。解答這是一道區(qū)間覆蓋問(wèn)題,不太好說(shuō)清楚,利用模板即可。 題目地址:https://leetcode-cn.com/probl...題目描述:在二維空間中有許多球形的氣球。對(duì)于每個(gè)氣球,提供的輸入是水平方...
摘要:有效二叉搜索樹(shù)定義如下節(jié)點(diǎn)的左子樹(shù)只包含小于當(dāng)前節(jié)點(diǎn)的數(shù)。所有左子樹(shù)和右子樹(shù)自身必須也是二叉搜索樹(shù)。而我們二叉搜索樹(shù)保證了左子樹(shù)的節(jié)點(diǎn)的值均小于根節(jié)點(diǎn)的值,根節(jié)點(diǎn)的值均小于右子樹(shù)的值,因此中序遍歷以后得到的序列一定是升序序列。 ...
閱讀 1433·2021-09-03 10:29
閱讀 3458·2019-08-29 16:24
閱讀 2010·2019-08-29 11:03
閱讀 1410·2019-08-26 13:52
閱讀 2925·2019-08-26 11:36
閱讀 2787·2019-08-23 17:19
閱讀 560·2019-08-23 17:14
閱讀 812·2019-08-23 13:59