LintCode入门练习——632. 二叉树的最大节点

给出如下一棵二叉树：

     1
   /   \
 -5     2
 / \   /  \
0   3 -4  -5

返回值为 3 的节点。

以上是LintCode上给出的样例。

查找二叉树中的最大值必定会涉及到对二叉树的遍历。

二叉树遍历常见有三种方法：
中序遍历：

void traversal(TreeNode * root)
{
     if(root)
     {
        traversal(root->left);
        /* 对树根的操作 */
        traversal(root->right);
     }
}

前序遍历：

void traversal(TreeNode * root)
{
     if(root)
     {
         /* 对树根的操作 */
        traversal(root->left);
        traversal(root->right);
     }
}

后序遍历：

void traversal(TreeNode * root)
{
     if(root)
     {
        traversal(root->left);
        traversal(root->right);
          /* 对树根的操作 */
     }
}

了解了遍历的方法后，找出数值最大节点的办法也就非常明了了。

以下，是我查询数值最大节点的办法：

TreeNode * maxNode(TreeNode * root)
{
        static TreeNode *p = NULL;
        if(p == NULL)
        {
            p = root;
        }
        if(root)
        {
            maxNode(root->left);
            if(p->val < root->val)
            {
                p = root;
            }
            maxNode(root->right);
        }
        return p;
    }
};