求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