104. 二叉树的最大深度
Categories:
题意:
给定一个二叉树 root
,返回其最大深度。
二叉树的 最大深度 是指从根节点到最远叶子节点的最长路径上的节点数。
难度:
简单
示例:
解析:
此题就是经典的遍历
那么二叉树有两种遍历, 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;
}
递归体中, 不断向下遍历子节点 第一个出口, 节点为零时回归 第二个出口, 子节点变量完成
选择左右两支中最深的返回即可