没什么好说的，遍历一层加1
public int maxDepth(TreeNode root) {
if (root == null) return 0;
return 1 + max(maxDepth(root.left), maxDepth(root.right));
}
private int max(int p, int q) {
return p > q ? p : q;
}
没什么好说的，遍历一层加1
public int maxDepth(TreeNode root) {
if (root == null) return 0;
return 1 + max(maxDepth(root.left), maxDepth(root.right));
}
private int max(int p, int q) {
return p > q ? p : q;
}
本文标题：2018-03-10 求二叉树深度
本文链接：https://www.haomeiwen.com/subject/hbevfftx.html
网友评论