LeetCode.199 二叉树的左视图

题目描述：

给定一棵二叉树，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。

示例:

分析：

题目说人话就是从最顶层开始，获得每一层最右边的结点，插入到vector中，返回该vector。

采取广度优先的方法遍历每一层的所有结点，找到最后一个结点后放入vector中，直到最后一层。

源码：

/*** Definition for a binary tree node.* struct TreeNode {*     int val;*     TreeNode *left;*     TreeNode *right;*     TreeNode(int x) : val(x), left(NULL), right(NULL) {}* };*/
class Solution {
public:vector<int> rightSideView(TreeNode* root) {vector<int> res;if(!root)return res;queue<TreeNode*> nodeQueue;queue<int> depthQueue;nodeQueue.push(root);depthQueue.push(0);int max_depth = 0;while(!nodeQueue.empty()){TreeNode* node = nodeQueue.front();nodeQueue.pop();int depth = depthQueue.front();depthQueue.pop();//更新当前所遍历到的层数max_depth = max(max_depth,depth);if(node->left){;nodeQueue.push(node->left);depthQueue.push(depth+1);}if(node->right){nodeQueue.push(node->right);depthQueue.push(depth+1);}//判断是否为最右边if( depthQueue.front() == max_depth+1 || depthQueue.empty())res.push_back(node->val);}return res;}
};

结果：

LeetCode.199 二叉树的左视图相关推荐

Leetcode 199.二叉树的右视图
Time: 20190903 Type: Medium 题目描述给定一棵二叉树,想象自己站在它的右侧,按照从顶部到底部的顺序,返回从右侧所能看到的节点值. 示例: 输入: [1,2,3,null,5 ...
LeetCode 199. 二叉树的右视图（DFS 按层queue）
文章目录 1. 题目 2. 解题 2.1 DFS 2.2 queue按层从右边遍历 1. 题目给定一棵二叉树,想象自己站在它的右侧,按照从顶部到底部的顺序,返回从右侧所能看到的节点值. 示例:输入: ...
Leetcode 199.二叉树的右视图 (每日一题 20210628 同类型题)
给定一棵二叉树,想象自己站在它的右侧,按照从顶部到底部的顺序,返回从右侧所能看到的节点值.示例:输入: [1,2,3,null,5,null,4] 输出: [1, 3, 4] 解释:1 <--- ...
LeetCode 199. 二叉树的右视图(DFS)(特殊的递归)
题目描述给定一棵二叉树,想象自己站在它的右侧,按照从顶部到底部的顺序,返回从右侧所能看到的节点值. 思路详见链接代码 class TreeNode:def __init__(self,x):se ...
Leetcode 199. 二叉树的右视图解题思路及C++实现
解题思路: 使用层序遍历,得到每一层的最后边的节点,然后push_back到结果容器中. 通过使用q.size()函数,只需要一个队列即可实现层序遍历. /*** Definition for a b ...
【leetcode】二叉树与经典问题
文章目录笔记 leetcode [114. 二叉树展开为链表](https://leetcode-cn.com/problems/flatten-binary-tree-to-linked-list ...
199. 二叉树的右视图
199. 二叉树的右视图: 题目链接 :199. 二叉树的右视图题目: 给定一个二叉树的根节点 root,想象自己站在它的右侧,按照从顶部到底部的顺序,返回从右侧所能看到的节点值思路: BFS( ...
LeetCode-笔记-199. 二叉树的右视图——BFS广度优先搜索
LeetCode-笔记-199. 二叉树的右视图 199. 二叉树的右视图给定一棵二叉树,想象自己站在它的右侧,按照从顶部到底部的顺序,返回从右侧所能看到的节点值. 示例: 输入: [1,2,3,n ...
LeetCode：二叉树相关应用
LeetCode:二叉树相关应用基础知识 617.归并两个二叉树题目 Given two binary trees and imagine that when you put one of the ...

LeetCode.199 二叉树的左视图

题目描述：

示例:

分析：

源码：

结果：

LeetCode.199 二叉树的左视图相关推荐

最新文章

热门文章