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

Posted 2020-11-03 二十年后20

题目链接

求解二叉树的深度，延伸可见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