给一个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;

    }
全部评论

相关推荐

12-07 10:09
复旦大学 Java
点赞 评论 收藏
分享
10-21 00:37
已编辑
门头沟学院 C++
小浪_Coding:你问别人,本来就是有求于人,别人肯定没有义务免费回答你丫, 有点流量每天私信可能都十几,几十条的,大家都有工作和自己的事情, 付费也是正常的, 就像你请别人搭把手, 总得给人家买瓶水喝吧
点赞 评论 收藏
分享
昨天 21:52
武汉大学 Java
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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