104. 二叉树的最大深度

题意:

给定一个二叉树 root ,返回其最大深度。

二叉树的 最大深度 是指从根节点到最远叶子节点的最长路径上的节点数。

难度:

简单

示例:

image.png

解析:

此题就是经典的遍历

那么二叉树有两种遍历, BFS.DFS 我们选择DFS

DFS使用递归实现深度遍历 我们编写递归函数

 public int search(TreeNode root){

        //递归
		//归条件
        if(root == null){

            return 0;

        }
		//递右节点
        int left = search(root.left);
		//递右节点
        int right = search(root.right);
		//归条件
        return (right >= left) ? right + 1 : left + 1;

        }

递归体中, 不断向下遍历子节点 第一个出口, 节点为零时回归 第二个出口, 子节点变量完成

选择左右两支中最深的返回即可