資訊專欄INFORMATION COLUMN
摘要：題目地址題目描述給定一棵二叉樹，想象自己站在它的右側，按照從頂部到底部的順序，返回從右側所能看到的節點值。這一題也一樣，只不過這一題是從右到左層次遍歷，并且每次把該層第一個元素的值放入結果集中。
題目地址：
https://leetcode-cn.com/probl...
題目描述：
給定一棵二叉樹，想象自己站在它的右側，按照從頂部到底部的順序，返回從右側所能看到的節點值。
示例:
輸入: [1,2,3,null,5,null,4]
輸出: [1, 3, 4]
解釋:
1 <---
/
2 3 <---
5 4 <---
解答：
層次遍歷二叉樹我們都會，就是用一個隊列，每一次都先取出一層，然后
把這一層的子節點(也就是下一層)在放入隊列中，能夠獲得每一層是因為
每次取出一層都要先把這層的幾點數量讀出來，然后才能取出這一層所有
元素。
這一題也一樣，只不過這一題是從右到左層次遍歷，并且每次把該層第一個
元素的值放入結果集中。
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 rightSideView(TreeNode root) {
ArrayDequedeque = new ArrayDeque(100);
Listans = new ArrayList(100);
if(root == null)return ans;
deque.offer(root);
while(!deque.isEmpty())
{
int n = deque.size();
ans.add(deque.peek().val);
for(int i = 0;i < n;i++)
{
TreeNode temp = deque.poll();
if(temp.right != null)
deque.offer(temp.right);
if(temp.left != null)
deque.offer(temp.left);
}
}
return ans;
}
}
文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。
轉載請注明本文地址：http://specialneedsforspecialkids.com/yun/73613.html
摘要：圖因此可以成為樹，在所有可能的樹中，具有最小高度的樹被稱為最小高度樹。給出這樣的一個圖，寫出一個函數找到所有的最小高度樹并返回他們的根節點。因此使用一個數組代表每個節點的入度，若入度為就是葉子節點。 題目地址：https://leetcode-cn.com/probl...題目描述： 對于一個具有樹特征的無向圖，我們可選擇任何一個節點作為根。圖因此可以成為樹，在所有可能的樹中，具有最小...
摘要：關于遞歸這里提一兩點遞歸基本有這幾步遞歸的模板，終止條件，遞歸調用，邏輯處理。 ?作者簡介：大家好，我是車神哥，府學路18號的車神? ?個人主頁：應無所住而生...
摘要：對于每個氣球，提供的輸入是水平方向上，氣球直徑的開始和結束坐標。可以射出的弓箭的數量沒有限制。弓箭一旦被射出之后，可以無限地前進。我們想找到使得所有氣球全部被引爆，所需的弓箭的最小數量。解答這是一道區間覆蓋問題，不太好說清楚，利用模板即可。 題目地址：https://leetcode-cn.com/probl...題目描述：在二維空間中有許多球形的氣球。對于每個氣球，提供的輸入是水平方...
摘要：有效二叉搜索樹定義如下節點的左子樹只包含小于當前節點的數。所有左子樹和右子樹自身必須也是二叉搜索樹。而我們二叉搜索樹保證了左子樹的節點的值均小于根節點的值，根節點的值均小于右子樹的值，因此中序遍歷以后得到的序列一定是升序序列。 ...
閱讀 1811·2021-10-09 09:44
閱讀 3383·2021-09-28 09:35
閱讀 1372·2021-09-01 10:31
閱讀 1658·2019-08-30 15:55
閱讀 2697·2019-08-30 15:54
閱讀 923·2019-08-29 17:07
閱讀 1372·2019-08-29 15:04
閱讀 2001·2019-08-26 13:56
