题解 | #从下到上打印二叉树#

从下到上打印二叉树

http://www.nowcoder.com/practice/ed982e032ff04d6a857b4cb4e6369d04

/**

  • struct TreeNode {
  • int val;
  • struct TreeNode *left;
  • struct TreeNode *right;
  • TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
  • }; / class Solution { public: /*
    • 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可

    • @param root TreeNode类

    • @return int整型vector<vector<>> / vector<vector > levelOrderBottom(TreeNode root) { vector<vector > vec; if(root == nullptr) return vec; queue<TreeNode*> q; q.emplace(root); while(!q.empty()) { vector vec1; int a = q.size(); for(int i = 0; i<a; i++) { TreeNode* tmp = q.front(); q.pop(); vec1.push_back(tmp->val); if(tmp->left) q.push(tmp->left); if(tmp->right) q.push(tmp->right);
      } vec.push_back(vec1);

      } reverse(vec.begin(), vec.end()); return vec; // write code here } };

全部评论

相关推荐

不愿透露姓名的神秘牛友
07-11 11:24
大家还是用ai改吧,我心疼得要死,就当花钱买教训吧,人家直接拿完钱就跑路了
程序员小白条:简历修改700....神奇,又不是帮你面试,咋的,简历修改从双非变92了还是没实习变成有大厂实习了
点赞 评论 收藏
分享
叶扰云倾:进度更新,现在阿里云面完3面了,感觉3面答得还行,基本都答上了,自己熟悉的地方也说的比较细致,但感觉面试官有点心不在焉不知道是不是不想要我了,求阿里收留,我直接秒到岗当阿里孝子,学校那边的房子都退租了,下学期都不回学校,全职猛猛实习半年。这种条件还不诱人吗难道 然后现在约到了字节的一面和淘天的复活赛,外加猿辅导。华为笔试完没动静。 美团那边之前投了个base广州的,把我流程卡麻了,应该是不怎么招人,我直接简历挂了,现在进了一个正常的后端流程,还在筛选,不知道还有没有hc。
点赞 评论 收藏
分享
07-10 13:59
门头沟学院 Java
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务