美文网首页每日打卡
2021-11-21 559. N 叉树的最大深度

2021-11-21 559. N 叉树的最大深度

作者: 16孙一凡通工 | 来源:发表于2021-11-21 15:22 被阅读0次

    这个题本质上和二叉树的最大深度差不多,本来想用深度优先解决,可是写着写着成了回溯。

    
    class Solution {
        int result_deep=0;
        public int maxDepth(Node root) {
            // 深度优先,层次遍历
            // 嗯,好好的深度优先 写着写着成了回溯
            int path=0;
            dfs(root,path);
        return result_deep;
        }
        public  void dfs(Node root, int path){
            if(root==null){
                return ;
            }
            if (root.children!=null){
                List<Node> root_children=root.children;
                path++;
                result_deep=Math.max(path,result_deep);
                for(Node node:root_children){
                    dfs(node,path);
                }
                path--;
            }
        }
    }
    

    相关文章

      网友评论

        本文标题:2021-11-21 559. N 叉树的最大深度

        本文链接:https://www.haomeiwen.com/subject/jgxmtrtx.html