107. Binary Tree Level Order Traversal II
来源:互联网 发布:淘宝卖家怎么评价买家 编辑:程序博客网 时间:2024/06/07 18:58
题目描述【Leetcode】
Given a binary tree, return the bottom-up level order traversal of its nodes’ values. (ie, from left to right, level by level from leaf to root).
For example:
Given binary tree [3,9,20,null,null,15,7],
…. 3
…./ \
…9 20
….. / \
.. 15 7
return its bottom-up level order traversal as:
[ [15,7], [9,20],[3] ]
这道题就是从下到上输出每个高度的节点的值,我的做法是先求出总的深度,在根据深度来依次存放:
/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */int dep(TreeNode*root){ if(!root) return 0; int l = dep(root->left); int r = dep(root->right); return 1+max(l,r);}void f(TreeNode*root, vector<vector<int>>&re,int h){ if(!root) return; if(h >= 0){ re[h].push_back(root->val); f(root->left,re,h-1); f(root->right,re,h-1); }}class Solution {public: vector<vector<int>> levelOrderBottom(TreeNode* root) { int d = dep(root); vector<vector<int>>re; re.resize(d); f(root,re,d-1); return re; }};
阅读全文
0 0
- 107.Binary Tree Level Order Traversal II
- 107. Binary Tree Level Order Traversal II
- 107. Binary Tree Level Order Traversal II
- 107. Binary Tree Level Order Traversal II
- 107. Binary Tree Level Order Traversal II
- 107. Binary Tree Level Order Traversal II
- 107. Binary Tree Level Order Traversal II
- 107. Binary Tree Level Order Traversal II
- 107. Binary Tree Level Order Traversal II
- 107. Binary Tree Level Order Traversal II
- 107. Binary Tree Level Order Traversal II
- 107. Binary Tree Level Order Traversal II
- 107. Binary Tree Level Order Traversal II
- 107. Binary Tree Level Order Traversal II
- 107. Binary Tree Level Order Traversal II
- 107. Binary Tree Level Order Traversal II
- 107. Binary Tree Level Order Traversal II
- 107. Binary Tree Level Order Traversal II
- 1034. Head of a Gang (30) <广搜>
- cURL实现发送Get和Post请求(PHP)
- ios-运用第三方字体
- Android App 瘦身总结 第一章 图片资源的优化处理
- 基于手机端的base64异步多图上传+php后台程序处理【代码】
- 107. Binary Tree Level Order Traversal II
- zynq bit文件固化在flash里,上电不启动
- Hadoop系列--Hadoop介绍(Hadoop是什么)
- scipy安装
- 盘点四个最好用的JavaScript语言IDE
- RESTful API详解
- 项目之思(日常更新)
- [解决问题]apache2安装以后无法解析php代码
- 【萌新教程】使用VMware虚拟机安装Redhat6.5+oracle(二)