資訊專欄INFORMATION COLUMN
摘要：示例輸入輸出示例輸入輸出注意您可以假設(shè)樹(shù)即給定的根節(jié)點(diǎn)不為。解答我們只需要層次遍歷從左到右這個(gè)二叉樹(shù)，并且用每層第一個(gè)節(jié)點(diǎn)的值替換臨時(shí)變量。就能得到正確的結(jié)果，注意的是樹(shù)的層次遍歷需要用到隊(duì)列代碼
題目地址：
https://leetcode-cn.com/probl...
題目描述：
給定一個(gè)二叉樹(shù)，在樹(shù)的最后一行找到最左邊的值。
示例 1:
輸入:
2
/
1 3
輸出:
1
示例 2:
輸入:
1 / 2 3 / / 4 5 6 / 7
輸出:
7
注意: 您可以假設(shè)樹(shù)（即給定的根節(jié)點(diǎn)）不為 NULL。
解答：
我們只需要層次遍歷(從左到右)這個(gè)二叉樹(shù)，并且用每層第一個(gè)節(jié)點(diǎn)的值替換臨時(shí)變量。
就能得到正確的結(jié)果，注意的是樹(shù)的層次遍歷需要用到隊(duì)列
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 int findBottomLeftValue(TreeNode root) {
ArrayDeque queue = new ArrayDeque(500);
queue.offer(root);
int ans = 0;
while(!queue.isEmpty())
{
int n = queue.size();
ans = queue.peek().val;
for(int i = 0;i < n;i++)
{
TreeNode temp = queue.poll();
if(temp.left != null)queue.offer(temp.left);
if(temp.right != null)queue.offer(temp.right);
}
}
return ans;
}
}
文章版權(quán)歸作者所有，未經(jīng)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請(qǐng)注明本文地址：http://m.hztianpu.com/yun/73011.html
摘要：圖因此可以成為樹(shù)，在所有可能的樹(shù)中，具有最小高度的樹(shù)被稱為最小高度樹(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)介：大家好，我是車神哥，府學(xué)路18號(hào)的車神? ?個(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ù)的值，因此中序遍歷以后得到的序列一定是升序序列。 ...
閱讀 1628·2023-04-26 02:08
閱讀 3195·2021-10-14 09:42
閱讀 7349·2021-09-22 15:34
閱讀 3306·2019-08-30 13:16
閱讀 2838·2019-08-26 13:49
閱讀 1407·2019-08-26 11:59
閱讀 1344·2019-08-26 10:31
閱讀 2239·2019-08-23 17:19
