求N叉树的最大深度


 

 

 

数据结构里面讲过:用递归,深度优先遍历或广度优先遍历都行

/* // Definition for a Node. class Node { public int val; public List<Node> children; public Node() {} public Node(int _val) { val = _val; } public Node(int _val, List<Node> _children) { val = _val; children = _children; } }; */

class Solution { public int maxDepth(Node root) { if(root == null) return 0; int max = 0; for(Node node : root.children){ //深度优先
            int count = maxDepth(node); if (max < count) max = count; } return max + 1; }

 


免责声明!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系本站邮箱yoyou2525@163.com删除。



 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM