剑指offer55——求二叉树的深度

最新推荐文章于 2020-12-17 19:53:57 发布

yqf113

最新推荐文章于 2020-12-17 19:53:57 发布

阅读量260

点赞数 1

CC 4.0 BY-SA版权

分类专栏：机器学习

本文链接：https://blog.youkuaiyun.com/yqf113/article/details/92708940

机器学习专栏收录该内容

1 篇文章

订阅专栏

博客提及了递归方法和循环方法（层次遍历），这两种方法在信息技术领域常用于解决各类问题，递归方法通过函数自身调用实现，循环方法则以层次遍历的方式进行操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

递归方法：

class Solution {
public:
    int TreeDepth(TreeNode* pRoot){
        if(!pRoot) return 0 ;
            return max(1+TreeDepth(pRoot->left), 1+TreeDepth(pRoot->right));
    }
};

循环方法（层次遍历）：

class Solution {
public:
    int TreeDepth(TreeNode* pRoot) {
        if (!pRoot) return 0;
        queue<TreeNode*> que;
        que.push(pRoot);int depth=0;
        while (!que.empty()) {
            int size=que.size();
            depth++;
            for (int i=0;i<size;i++) {      //一次处理一层的数据
                TreeNode *node=que.front();
                que.pop();
                if (node->left) que.push(node->left);
                if (node->right) que.push(node->right);
            }
        }
        return depth;
    }
};