/* * 104. Maximum Depth of Binary Tree * 11.19 By Mingyang * 同样可以用queue,注意!queue不能用null来判决,queue应该用size()来判断的 */ public int maxDepth(TreeNode root) { if (root == null) return 0; return Math.max(maxDepth(root.left), maxDepth(root.right)) + 1; }
本文共 342 字,大约阅读时间需要 1 分钟。
/* * 104. Maximum Depth of Binary Tree * 11.19 By Mingyang * 同样可以用queue,注意!queue不能用null来判决,queue应该用size()来判断的 */ public int maxDepth(TreeNode root) { if (root == null) return 0; return Math.max(maxDepth(root.left), maxDepth(root.right)) + 1; }
转载于:https://www.cnblogs.com/zmyvszk/p/5500565.html