给一个dfs的题解

二叉树的深度

http://www.nowcoder.com/questionTerminal/435fb86331474282a3499955f0a41e8b

void dfs(TreeNode* pRoot,int& res,int&dep){
         ++dep;
        if(pRoot->left==nullptr&&pRoot->right==nullptr){res=max(res,dep);--dep;return;}
        if(pRoot->left) dfs(pRoot->left,res,dep);
        if(pRoot->right)dfs(pRoot->right,res,dep);
        --dep;
    }
    int TreeDepth(TreeNode* pRoot)
    {
         int res=0,dep=0;
        if(pRoot==nullptr)return res;
        dfs(pRoot,res,dep);
        return res;

    }
全部评论

相关推荐

是每个人事都这样与找工作的人这样沟通吗?正常询问不可以吗
超时空记忆丶:这种人适合跟我聊 我能骂得她心里难受一天,这种byd一看就是欠骂,这么好的机会楼主别错过。
点赞 评论 收藏
分享
06-11 17:39
门头沟学院 Java
小呆呆的大鼻涕:卧槽,用户彻底怒了
点赞 评论 收藏
分享
粗心的熊熊求求offer:什么内容都没有还弄两页
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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