本文共 420 字,大约阅读时间需要 1 分钟。
给定一个 N 叉树,找到其最大深度。
最大深度是指从根节点到最远叶子节点的最长路径上的节点总数。
N 叉树输入按层序遍历序列化表示,每组子节点由空值分隔(请参见示例)。
和之前的二叉树深度很像,依次的递归遍历树的每个子树的深度,返回最大值+1(根节点)
class Solution { public: int maxDepth(Node* root) { if(root==0) return 0; int d =0; for(int i=0;ichildren.size();i++){ d=max(d,maxDepth(root->children[i])); } return d+1; }
结果:
延伸链接:
参考博文:转载地址:http://rnexi.baihongyu.com/