資訊專欄INFORMATION COLUMN
摘要：題目地址題目描述給定一個二叉樹，返回其節(jié)點值的鋸齒形層次遍歷。即先從左往右，再從右往左進(jìn)行下一層遍歷，以此類推，層與層之間交替進(jìn)行。解答二叉樹的層序遍歷，只不過對于偶數(shù)層來說，把該層的遍歷結(jié)果轉(zhuǎn)置一下就行了。
題目地址：
https://leetcode-cn.com/probl...
題目描述：
給定一個二叉樹，返回其節(jié)點值的鋸齒形層次遍歷。（即先從左往右，再從右往左進(jìn)行下一層遍歷，以此類推，層與層之間交替進(jìn)行）。
解答：
二叉樹的層序遍歷，只不過對于偶數(shù)層來說，把該層的遍歷結(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)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請注明本文地址：http://systransis.cn/yun/73070.html
摘要：圖因此可以成為樹，在所有可能的樹中，具有最小高度的樹被稱為最小高度樹。給出這樣的一個圖，寫出一個函數(shù)找到所有的最小高度樹并返回他們的根節(jié)點。因此使用一個數(shù)組代表每個節(jié)點的入度，若入度為就是葉子節(jié)點。 題目地址：https://leetcode-cn.com/probl...題目描述： 對于一個具有樹特征的無向圖，我們可選擇任何一個節(jié)點作為根。圖因此可以成為樹，在所有可能的樹中，具有最小...
摘要：關(guān)于遞歸這里提一兩點遞歸基本有這幾步遞歸的模板，終止條件，遞歸調(diào)用，邏輯處理。 ?作者簡介：大家好，我是車神哥，府學(xué)路18號的車神? ?個人主頁：應(yīng)無所住而生...
摘要：對于每個氣球，提供的輸入是水平方向上，氣球直徑的開始和結(jié)束坐標(biāo)。可以射出的弓箭的數(shù)量沒有限制。弓箭一旦被射出之后，可以無限地前進(jìn)。我們想找到使得所有氣球全部被引爆，所需的弓箭的最小數(shù)量。解答這是一道區(qū)間覆蓋問題，不太好說清楚，利用模板即可。 題目地址：https://leetcode-cn.com/probl...題目描述：在二維空間中有許多球形的氣球。對于每個氣球，提供的輸入是水平方...
摘要：有效二叉搜索樹定義如下節(jié)點的左子樹只包含小于當(dāng)前節(jié)點的數(shù)。所有左子樹和右子樹自身必須也是二叉搜索樹。而我們二叉搜索樹保證了左子樹的節(jié)點的值均小于根節(jié)點的值，根節(jié)點的值均小于右子樹的值，因此中序遍歷以后得到的序列一定是升序序列。 ...
閱讀 1446·2021-09-03 10:29
閱讀 3469·2019-08-29 16:24
閱讀 2036·2019-08-29 11:03
閱讀 1424·2019-08-26 13:52
閱讀 2935·2019-08-26 11:36
閱讀 2797·2019-08-23 17:19
閱讀 569·2019-08-23 17:14
閱讀 819·2019-08-23 13:59
