leetcode先刷_Binary Tree Level Order Traversal II

leetcode先刷_Binary Tree Level Order Traversal II

大家好,又见面了,我是全栈君。

非常easy标题,在后面,我不认为它不是那么简单的回答更多的。我们将编写,没有人啊。

预购在基层上,加上节省每一层,加上从下往上的输出,是一家vector而一个stack那么问题,没有他,但另一方面-cooked首尔。

class Solution {
public:
    vector<vector<int> > levelOrderBottom(TreeNode *root) {
        vector<vector<int> > res;
        if(root == NULL)    return res;
        queue<TreeNode*> que;
        stack<vector<int> > s;
        vector<int> tpres;
        TreeNode *pNode;
        que.push(root);
        que.push(NULL);
        while(!que.empty()){
            pNode = que.front();
            que.pop();
            if(pNode == NULL){
                s.push(tpres);
                tpres.clear();
                if(que.empty())
                    break;
                else{
                    que.push(NULL);
                    continue;
                }
            }
            tpres.push_back(pNode->val);
            if(pNode->left)
                que.push(pNode->left);
            if(pNode->right)
                que.push(pNode->right);
        }
        while(!s.empty()){
            res.push_back(s.top());
            s.pop();
        }
        return res;
    }
};

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请联系我们举报,一经查实,本站将立刻删除。

发布者:全栈程序员-站长,转载请注明出处:https://javaforall.net/116653.html原文链接:https://javaforall.net

(0)
全栈程序员-站长的头像全栈程序员-站长


相关推荐

  • Mac OS使用技巧之十六:系统失去响应怎么办?[通俗易懂]

    Mac OS使用技巧之十六:系统失去响应怎么办?

    2022年2月2日
    54
  • DHCP配置命令(DHCP配置命令)

    #DHCP动态主机配置协议,用来分配IP地址等网络参数。用户上网需要条件:IP地址,网关,DNS…注意:除非有特殊需求会采用静态配置(企业员工比较多的企业)路由器、核心交换机、Linux、服务器上面都可以配置DHCPDHCP配置实验:[Huawei]dhcpenable:开启DHCP服务[Huawei]ippoolaa:在路由器上创建IP地址池[Huawei-ip-pool-aa]network192.168.1.0mask24:给IP地址池添加IP地址网段[Huawei-i

    2022年4月18日
    52
  • source insight3.5注册码_source insight3.5注册码

    source insight3.5注册码_source insight3.5注册码安装程序下载在官网上下载SourceInsight4.0的安装程序.30天的试用安装首次启动选择授权方式,这里选择第二个选项,30天试用。image.png点击下一步,输入名称、公司或组织名称、邮箱信息,申请30天的试用。输入完成后,点击下一步,直到安装完成。修改sourceinsight4.exe用16进制编辑器(sublimetext)打开sour…

    2022年10月4日
    0
  • idea mybatis跳转插件_idea添加本地jar包到maven

    idea mybatis跳转插件_idea添加本地jar包到maven我相信目前在绝大部分公司里,主要使用的框架是S(spring)S(springMVC)M(mybatis),其中mybatis总体架构是编写mapper接口,框架扫描其对应的mapper.xml文件,由于xml里面编写大量的sql语句,所以在平时调试中需要对其进行调试,但是xml文件并不能像java文件一样,能快速进行跳转,对查找对应xml文件带来巨大的不便。网友基础idea强大的插件系…

    2022年10月6日
    0
  • D3D API – D3DXCreateRenderToSurface渲染到纹理

    D3D API – D3DXCreateRenderToSurface渲染到纹理

    2021年8月10日
    58
  • 卸载pip包并卸载其依赖包[通俗易懂]

    卸载pip包并卸载其依赖包[通俗易懂]原创工具程序,卸载指定的pip包并递归卸载其依赖包使用方法:将以下代码保存为pip_uninst_rec.py,执行pythonpip_uninst_rec.py<pkg>即可importargparseimportosfromcollectionsimportdequeimportpip._internal.commands.showasshow_cmddefmain():parser=argparse.ArgumentParser(des

    2022年10月16日
    1

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

关注全栈程序员社区公众号