制作一个学校门户网站,python网站开发快吗,seo实战密码在线阅读,建设局网站公示的规划意味着什么文章目录1. 题目2. 解题2.1 递归2.2 按层queue遍历1. 题目
给定一个 N 叉树#xff0c;找到其最大深度。
最大深度是指从根节点到最远叶子节点的最长路径上的节点总数。
2. 解题
2.1 递归 class Solution {
public:int maxDepth(Node* root) {if(root NULL)return 0;int …
文章目录1. 题目2. 解题2.1 递归2.2 按层queue遍历1. 题目
给定一个 N 叉树找到其最大深度。
最大深度是指从根节点到最远叶子节点的最长路径上的节点总数。
2. 解题
2.1 递归 class Solution {
public:int maxDepth(Node* root) {if(root NULL)return 0;int childDep 0;for(int i 0; i root-children.size(); i){childDep max(childDep, maxDepth(root-children[i]));}return childDep1;}
};2.2 按层queue遍历 class Solution {
public:int maxDepth(Node* root) {if(root NULL)return 0;int deep 0;queueNode* q;Node *tp;q.push(root);int n, i;while(!q.empty()){deep;n q.size();while(n--){tp q.front();for(i 0; i tp-children.size(); i)q.push(tp-children[i]);q.pop();}}return deep;}
};
