Binary Tree Level Order Traversal II
2014-08-06 17:57
253 查看
问题:输出二叉树的每一行的结点,从叶子到根
/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */ class Solution { public: int dfs(TreeNode *root) { if(root==NULL) return 0; if(root->left==NULL && root->right==NULL) return 1; return max(dfs(root->left),dfs(root->right))+1; } void Ddfs(TreeNode *root,int t,vector<int> &vec,int step) { if(step==t) vec.push_back(root->val); if(root->left) Ddfs(root->left,t,vec,step+1); if(root->right) Ddfs(root->right,t,vec,step+1); } vector<vector<int> > levelOrderBottom(TreeNode *root) { int height=dfs(root); vector<vector<int> > vec1; for(int i=height;i>=1;i--) { vector<int> vec2; Ddfs(root,i,vec2,1); vec1.push_back(vec2); } return vec1; } };
相关文章推荐
- [LeetCode] Binary Tree Level Order Traversal II
- LeetCode题解:Binary Tree Level Order Traversal I and II
- 107. Binary Tree Level Order Traversal II
- 【Leetcode】之 Binary Tree Level Order Traversal II
- 107-Binary Tree Level Order Traversal II
- Leetcode 107 Binary Tree Level Order Traversal II
- Binary Tree Level Order Traversal I和II 层次遍历二叉树
- 【Leetcode】Binary Tree Level Order Traversal I/II AND Binary Tree Zigzag Level Order Traversal
- [LeetCode] Binary Tree Level Order Traversal II 二叉树层序遍历之二
- leetcode - Binary Tree Level Order Traversal II
- leetcode~Binary Tree Level Order Traversal II
- Binary Tree Level Order Traversal II
- [LeetCode13]Binary Tree Level Order Traversal II
- Binary Tree Level Order Traversal II
- Binary Tree Level Order Traversal II
- Binary Tree Level Order Traversal II--LeetCode
- [LeetCode][JavaScript]Binary Tree Level Order Traversal II
- LeetCode107 Binary Tree Level Order Traversal II
- Binary Tree Level Order Traversal II
- leetcode--Binary Tree Level Order Traversal II