代码随想录—Day14

最新推荐文章于 2024-11-16 21:36:47 发布

tangt_fighting

最新推荐文章于 2024-11-16 21:36:47 发布

阅读量103

点赞数 2

文章标签：算法 leetcode 数据结构

本文链接：https://blog.csdn.net/Tzx_fighting/article/details/139836727

版权

226.翻转二叉树—AC

101.对称二叉树—AC

104.二叉树的最大深度—AC

111.二叉树的最小深度（不会递归，使用层序遍历完成）

class Solution {
public:
    int getDepth(TreeNode* node) {
        if (node == NULL) return 0;
        int leftDepth = getDepth(node->left);          
        int rightDepth = getDepth(node->right);         
                                                        

        if (node->left == NULL && node->right != NULL) { 
            return 1 + rightDepth;
        }   

        if (node->left != NULL && node->right == NULL) { 
            return 1 + leftDepth;
        }
        int result = 1 + min(leftDepth, rightDepth);
        return result;
    }

    int minDepth(TreeNode* root) {
        return getDepth(root);
    }
};