剑指offer - 从上往下打印二叉树
2018-08-21 14:55
127 查看
题目
从上往下打印二叉树
时间限制:1秒 空间限制:32768K 热度指数:228450
题目描述
从上往下打印出二叉树的每个节点,同层节点从左至右打印。
解法
代码
/* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } };*/ class Solution { public: vector<int> PrintFromTopToBottom(TreeNode* root) { vector<int> result; if(root==NULL) return result; queue<TreeNode*> nodes; TreeNode* current=NULL; nodes.push(root); while(!nodes.empty()) { current=nodes.front(); nodes.pop(); result.push_back(current->val); if(current->left!=NULL) nodes.push(current->left); if(current->right!=NULL) nodes.push(current->right); } return result; } };阅读更多
相关文章推荐
- 剑指offer:从上往下打印二叉树
- 剑指Offer 23题 从上往下打印二叉树 Java版
- 剑指offer-从上往下打印二叉树
- 剑指offer:从上往下打印二叉树
- 剑指offer刷题之java实现的从上往下打印二叉树
- 剑指offer面试题23-从上往下打印二叉树
- 剑指offer——面试题23:从上往下打印二叉树
- 剑指offer 从上往下打印二叉树
- 【剑指Offer】:从上往下打印二叉树
- 【剑指offer】面试题23:从上往下打印二叉树
- 剑指Offer面试题23(Java版):从上往下打印二叉树
- 剑指offer-从上往下打印二叉树
- 剑指offer-4-面试23:从上往下打印二叉树
- 剑指offer—从上往下打印二叉树
- 【剑指offer】面试题32(1):从上往下不分行打印二叉树
- 剑指offer:从上往下打印二叉树
- 剑指offer-题23:从上往下打印二叉树
- 剑指offer--面试题23:从上往下打印二叉树--Java实现
- 牛客网-剑指offer-22-从上往下打印二叉树
- 剑指Offer:从上往下打印二叉树