力扣：二叉树的深度、力扣：559.n叉树的最大深度

力扣：二叉树的深度
代码随想录
题目：
给定一个二叉树，找出其最大深度。

二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。
说明: 叶子节点是指没有子节点的节点。

法①递归：
根为空则深度为0；
跟不为空，深度等于1+左右子树深度的最大值

代码：

class solution {
public:
    int maxdepth(treenode* root) {
        if (root == null) return 0;
        return 1 + max(maxdepth(root->left), maxdepth(root->right));
    }
};

法②迭代法：
层序遍历，记录层数即可,

代码：

class Solution {
public:
    int maxDepth(TreeNode* root) {
       int length = 0;
       queue<TreeNode*>que;
       if(!root) return 0;
       que.push(root);
        while (!que.empty()){
            int size = que.size();
            length++;
            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 length;
    }
};

力扣：559.n叉树的最大深度
题目：
给定一个 N 叉树，找到其最大深度。

最大深度是指从根节点到最远叶子节点的最长路径上的节点总数。
N 叉树输入按层序遍历序列化表示，每组子节点由空值分隔（请参见示例）。

法①递归：
根为空则深度为0；
跟不为空，深度等于1+所有子树深度的最大值

代码：

class Solution {
public:
    int maxDepth(Node* root) {
        if(!root) return 0;
        int length = 0;
        for (int i = 0; i < root->children.size(); ++i){
            length = max(length,maxDepth(root->children[i]));
        }
        return 1+length;
    }
};

法②迭代法：
添加子孙的时候，通过for循环添加。
代码：

class solution {
public:
    int maxdepth(node* root) {
        queue<node*> que;
        if (root != NULL) que.push(root);
        int depth = 0;
        while (!que.empty()) {
            int size = que.size();
            depth++; // 记录深度
            for (int i = 0; i < size; i++) {
                node* node = que.front();
                que.pop();
                for (int j = 0; j < node->children.size(); j++) {
                    if (node->children[j]) que.push(node->children[j]);
                }
            }
        }
        return depth;
    }
};