首页 > 代码库 > Binary Tree Level Order Traversal
Binary Tree Level Order Traversal
问题:从上到下打印二叉树的每一行
分析:先搜出二叉树的高度,然后遍历高度,每次搜索一个高度
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> > levelOrder(TreeNode *root) { int height=dfs(root); vector<vector<int> > vec1; for(int i=1;i<=height;i++) { vector<int> vec2; Ddfs(root,i,vec2,1); vec1.push_back(vec2); } return vec1; }};
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。