• 之前讲解前序遍历操作时使用的算法称为深度优先搜索算法。

    • 计算二叉树最大深度同样可以采用这种方式。

    /** * Definition for a binary tree node. * function TreeNode(val, left, right) { * this.val = (val===undefined ? 0 : val) * this.left = (left===undefined ? null : left) * this.right = (right===undefined ? null : right) * } */ /** * @param{TreeNode}root * @return{number} */ varmaxDepth = function(root) { if (!root) { return0 } returnMath.max(maxDepth(root.left), maxDepth(root.right)) + 1 };