資訊專欄INFORMATION COLUMN
摘要：示例輸入輸出示例輸入輸出注意您可以假設(shè)樹即給定的根節(jié)點(diǎn)不為。解答我們只需要層次遍歷從左到右這個二叉樹，并且用每層第一個節(jié)點(diǎn)的值替換臨時變量。就能得到正確的結(jié)果，注意的是樹的層次遍歷需要用到隊(duì)列代碼
題目地址：
https://leetcode-cn.com/probl...
題目描述：
給定一個二叉樹，在樹的最后一行找到最左邊的值。
示例 1:
輸入:
2
/
1 3
輸出:
1
示例 2:
輸入:
1 / 2 3 / / 4 5 6 / 7
輸出:
7
注意: 您可以假設(shè)樹（即給定的根節(jié)點(diǎn)）不為 NULL。
解答：
我們只需要層次遍歷(從左到右)這個二叉樹，并且用每層第一個節(jié)點(diǎn)的值替換臨時變量。
就能得到正確的結(jié)果，注意的是樹的層次遍歷需要用到隊(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)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請注明本文地址：http://systransis.cn/yun/73011.html
摘要：圖因此可以成為樹，在所有可能的樹中，具有最小高度的樹被稱為最小高度樹。給出這樣的一個圖，寫出一個函數(shù)找到所有的最小高度樹并返回他們的根節(jié)點(diǎn)。因此使用一個數(shù)組代表每個節(jié)點(diǎn)的入度，若入度為就是葉子節(jié)點(diǎn)。 題目地址：https://leetcode-cn.com/probl...題目描述： 對于一個具有樹特征的無向圖，我們可選擇任何一個節(jié)點(diǎn)作為根。圖因此可以成為樹，在所有可能的樹中，具有最小...
摘要：關(guān)于遞歸這里提一兩點(diǎn)遞歸基本有這幾步遞歸的模板，終止條件，遞歸調(diào)用，邏輯處理。 ?作者簡介：大家好，我是車神哥，府學(xué)路18號的車神? ?個人主頁：應(yīng)無所住而生...
摘要：對于每個氣球，提供的輸入是水平方向上，氣球直徑的開始和結(jié)束坐標(biāo)?？梢陨涑龅墓臄?shù)量沒有限制。弓箭一旦被射出之后，可以無限地前進(jìn)。我們想找到使得所有氣球全部被引爆，所需的弓箭的最小數(shù)量。解答這是一道區(qū)間覆蓋問題，不太好說清楚，利用模板即可。 題目地址：https://leetcode-cn.com/probl...題目描述：在二維空間中有許多球形的氣球。對于每個氣球，提供的輸入是水平方...
摘要：有效二叉搜索樹定義如下節(jié)點(diǎn)的左子樹只包含小于當(dāng)前節(jié)點(diǎn)的數(shù)。所有左子樹和右子樹自身必須也是二叉搜索樹。而我們二叉搜索樹保證了左子樹的節(jié)點(diǎn)的值均小于根節(jié)點(diǎn)的值，根節(jié)點(diǎn)的值均小于右子樹的值，因此中序遍歷以后得到的序列一定是升序序列。 ...
閱讀 1550·2023-04-26 02:08
閱讀 3139·2021-10-14 09:42
閱讀 7230·2021-09-22 15:34
閱讀 3250·2019-08-30 13:16
閱讀 2752·2019-08-26 13:49
閱讀 1356·2019-08-26 11:59
閱讀 1287·2019-08-26 10:31
閱讀 2178·2019-08-23 17:19
