数据结构与算法--之DFS 深度优先搜索算法

树的DFS 深度优先搜索算法 通过递归获取左 右子树的最大深度加上当前根节点即为树的最大深度

public int maxDepth(TreeNode root) {
            // 递归三要素
            // 1.结束条件
            if(root ==null) return 0;
            // 2.函数主功能。分别求左右子树最大深度，返回左右子树深度最大值
            int left = maxDepth(root.left);
            int right = maxDepth(root.right);
            // 3.函数关系式
            return Math.max(left,right)+1;
    }