2019-02-16 algorithm leetcode -maximunDepthOfBinaryTree Leetcode题解之 —— 二叉树的最大深度 思路 BFS深度优先搜索 全局变量max_depth记录最大值 依次遍历左右子树, 更新current_deep 题解 1234567891011121314151617181920212223242526/** * @param {TreeNode} root * @return {number} */let max_depth = 0;function dfs(root, count) { if (!root) { max_depth = Math.max(max_depth, count); return; } dfs(root.left, count + 1); dfs(root.right, count + 1);}var maxDepth = function (root) { if (!root) { return 0; } max_depth = -1; dfs(root, 0); return max_depth;}; 作者 : zhaoyang Duan 地址 : https://ddzy.github.io/blog/2019/02/16/leetcode-maximunDepthOfBinaryTree/ 来源 : https://ddzy.github.io/blog 著作权归作者所有,转载请联系作者获得授权。