Binary Tree Right Side View
来源:互联网 发布:二维码打印软件 免费 编辑:程序博客网 时间:2024/06/11 13:39
Given a binary tree, imagine yourself standing on the right side of it, return the values of the nodes you can see ordered from top to bottom.
For example:
Given the following binary tree,
1 <--- / \2 3 <--- \ \ 5 4 <---
You should return [1, 3, 4]
.
Credits:
Special thanks to @amrsaqr for adding this problem and creating all test cases.
/** * Definition for binary tree * 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> r; if(!root){ return r; } queue<TreeNode*> q; q.push(root); q.push(NULL);//用NULL分开层与层 TreeNode *prev; do{ TreeNode *n=q.front(); q.pop(); if(n){ prev=n; if(n->left){ q.push(n->left); } if(n->right){ q.push(n->right); } }else{ r.push_back(prev->val);//NULL前一个元素就是每层的最右边的元素 if(!q.empty()){ q.push(NULL); } } }while(!q.empty()); return r; }};
0 0
- Binary Tree Right Side View
- Binary Tree Right Side View
- Binary Tree Right Side View
- Binary Tree Right Side View
- Binary Tree Right Side View
- Binary Tree Right Side View
- Binary Tree Right Side View
- Binary Tree Right Side View
- Binary Tree Right Side View
- Binary Tree Right Side View
- Binary Tree Right Side View
- Binary Tree Right Side View
- Binary Tree Right Side View
- Binary Tree Right Side View
- Binary Tree Right Side View
- Binary Tree Right Side View
- Binary Tree Right Side View
- Binary Tree Right Side View
- Matlab中plot函数及legend函数详解
- Spark实例演示之SparkPi
- 数控加工四项关键技术
- 网络字节序、主机字节序、Big Endian、Little Endian
- 安卓5.0新加辅助功能(高对比性文字/色彩校正/颜色反转)学习
- Binary Tree Right Side View
- vs2010 asseration failed! f:\dd\vctools\vc7libs\ship\atlmfc\src\mfc\winctrl1.cpp line: 193
- Android图形编程基础
- C++运算符重载和友元函数用法
- Java解析二维码QRcode.jar
- CodeSign error 错误
- Linux 下 使用Qt查看执行文件中是否包含某字符串的方法
- UILabel创建(React Native)
- 嵌入式汇编语法