leetcode编程记录8 #107 Binary Tree Level Order Traversal II
来源:互联网 发布:it软件开发培训班 编辑:程序博客网 时间:2024/05/22 17:04
leetcode编程记录8 #107 Binary Tree Level Order Traversal II
标签(空格分隔): 日记
这次是一道比较简单的题目,题目如下:
Given a Binary Search Tree (BST), convert it to a Greater Tree such that every key of the original BST is changed to the original key plus sum of all keys greater than the original key in BST.
Example:
Input: The root of a Binary Search Tree like this:
5
/ \
2 13
Output: The root of a Greater Tree like this:
18
/ \
20 13
题目理解与分析:题目很简单,就是找出树中所有比当前节点都大的其它节点,将找到的其它节点加到当前节点上从而得到一棵较大的树。
代码如下:
/** * 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> allNode; TreeNode* convertBST(TreeNode* root) { Traversal(root); sum(root); return root; } void sum(TreeNode* root) { if (root != NULL) { sum(root->right); sum(root->left); int oringin = root->val; for (int i = 0; i < allNode.size(); ++i) { if (oringin < allNode[i]) { root->val += allNode[i]; } } } } void Traversal(TreeNode* root) { if (root != NULL) { Traversal(root->left); Traversal(root->right); allNode.push_back(root->val); } }};
阅读全文
0 0
- leetcode编程记录8 #107 Binary Tree Level Order Traversal II
- 个人记录-LeetCode 107. Binary Tree Level Order Traversal II
- LeetCode: Binary Tree Level Order Traversal II
- [LeetCode]Binary Tree Level Order Traversal II
- LeetCode Binary Tree Level Order Traversal II
- [Leetcode] Binary Tree Level Order Traversal II
- LeetCode Binary Tree Level Order Traversal II
- [LeetCode] Binary Tree Level Order Traversal II
- 【leetcode】Binary Tree Level Order Traversal II
- [LeetCode]Binary Tree Level Order Traversal II
- [Leetcode]Binary Tree Level Order Traversal II
- [leetcode]Binary Tree Level Order Traversal II
- LeetCode-Binary Tree Level Order Traversal II
- LeetCode - Binary Tree Level Order Traversal II
- [LeetCode] Binary Tree Level Order Traversal II
- LeetCode | Binary Tree Level Order Traversal II
- LeetCode - Binary Tree Level Order Traversal II
- 【leetcode】Binary Tree Level Order Traversal II
- 关于条件随机场
- java读取excel时间字段
- 关于UGUI中Canvas无法移动的解决方法
- 内存白名单策略
- 处理excel数字科学记数法
- leetcode编程记录8 #107 Binary Tree Level Order Traversal II
- 多线程(2):进程的三种基本状态及其转换
- Python基础(一)
- 全排列生成算法草稿
- 在IDEA中如何将Spring boot项目打包成可执行的jar包并发布到linux服务器
- 爬格子呀5-10
- keil + proteus 仿真AT89C51单片机跑马灯/流水灯
- ubuntu环境下gedit编辑器nesc代码高亮显示
- 有哪些补脑的食物?IT族必备的饮品有哪些?[图]