二叉树的深度
题目描述：
输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）
形成树的一条路径，最长路径的长度为树的深度。
思路：
深度=左孩子和右孩子深度中大的 加上本身（+1）
public int TreeDepth(TreeNode root) {
if (root==null) {
return 0;
}
//叶子节点
if (root.left==null&&root.right==null) {
return 1;
}
int leftH=TreeDepth(root.left);
int rightH=TreeDepth(root.right);
//返回以当前节点为根节点的树的深度
return Math.max(leftH, rightH)+1;
}
投递拼多多集团-PDD等公司10个岗位
查看19道真题和解析