面试39---二叉树的深度

题目链接

求解二叉树的深度,延伸可见leetcode110题。

法一:dfs。

1     private int TreeDepth(TreeNode root) {
2         if(root == null) {
3             return 0;
4         }
5         int l = TreeDepth(root.left);
6         int r = TreeDepth(root.right);
7         return (l > r) ? (l + 1) : (r + 1);
8     }
View Code

猜你喜欢

转载自www.cnblogs.com/cing/p/9013334.html