【第16天|二叉树3|104.二叉树的最大深度 559.n叉树的最大深度 ● 111.二叉树的最小深度 ● 222.完全二叉树的节点个数】

104.二叉树的最大深度

class Solution {
public:
    int maxDepth(TreeNode* root) {
        if(root==NULL) return 0;//如果是空姐点，返回深度0
        int left = maxDepth(root->left);//左子树的最大深度
        int right = maxDepth(root->right);//右子树的最大深度
        return 1+max(left, right);//中节点返回左右子树中大的深度+1，表示当前子树的最大深度
    }
};

559.n叉树的最大深度

class Solution {
public:
    int maxDepth(Node* root) {
        if(root==NULL)return 0;
        int dep =0;
        for(auto & node : root->children)
        {
            dep = max(dep, maxDepth(node));
        }
        return dep+1;
    }
};

111.二叉树的最小深度

class Solution {
public:
    int minDepth(TreeNode* root) {
        if(root==NULL) return  0;
        int leftnode = minDepth(root->left);
        int rightndoe = minDepth(root->right);
        if (root->left == NULL && root->right != NULL) { 
            return 1 + rightndoe;
        }   
        // 当一个右子树为空，左不为空，这时并不是最低点
        if (root->left != NULL && root->right == NULL) { 
            return 1 + leftnode;
        }
        int result = 1 + min(leftnode, rightndoe);
        return result;
    }
};

222.完全二叉树的节点个数

class Solution {
public:
    int countNodes(TreeNode* root) {
        if(root==NULL) return 0;
        int left  = countNodes(root->left);
        int right = countNodes(root->right);
        return 1+left+right;
    }
};