LeetCode之Maximum Depth of Binary Tree

本道题的目标是求出一个二叉树的最大深度。我使用深度优先搜索（DFS）算法来遍历二叉树。对于树中的每个节点，我通过对比它的左右子树的最大深度，选择深度较大或相等的一边，将此深度加一就是当前节点的最大深度；如果指向树节点的指针为空，则判定其深度为零。这样，通过不断递归，最终可以求出根节点的最大深度，也就是所求二叉树的最大深度。

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 */
class Solution {
public:
    int maxDepth(TreeNode* root) {
        if (root == NULL) {
			return 0;
		} else {
			int left_depth = maxDepth(root -> left);
			int right_depth = maxDepth(root -> right);

			if (left_depth > right_depth) {
				return left_depth + 1;
			} else {
				return right_depth + 1;
			}
		}
    }
};