LintCode 第632题 二叉树的最大节点

练习环境:   Xcode

编程语言：C++

解题思路：

1.先创建一个任意输入数据的二叉树。二叉链表结构存储，输入#代表节点为空。

2.再利用前序遍历记录最大value值的那个节点。

具体代码：

//
//  main.cpp
//  LintCode
//
//  Created by xl on 2017/11/30.
//  Copyright © 2017年 xl. All rights reserved.
//

#include <iostream>
#include <stdio.h>
#include <stdlib.h>
using namespace std;

typedef char ElemType;

typedef struct BinaryTreeNode{
    char value;
    struct BinaryTreeNode *lchild,*rchild;
}BinaryTreeNode,*BinaryTree;

BinaryTreeNode * CreatBiTree() {
    BinaryTreeNode * node;
    char data;
    cin>>data;
    if (data == '#') {
        node = NULL;
    } else {
        node = (BinaryTreeNode *)malloc(sizeof(BinaryTreeNode));//new BinaryTreeNode;
        node->value = data;
        node->lchild = CreatBiTree();
        node->rchild = CreatBiTree();
    }
    return node;
}

BinaryTreeNode * currentMaxNode  = new BinaryTreeNode;
void selectMaxNode(BinaryTreeNode *node) {
    if (node == NULL) {
        return;
    }

    if (node->value > currentMaxNode->value) {
        currentMaxNode->value = node->value;
    }
    selectMaxNode(node->lchild);
    selectMaxNode(node->rchild);
}

int main(int argc, const char * argv[]) {
    // insert code here...
    std::cout << "Hello, World!\n";

    BinaryTreeNode *rootNode =  CreatBiTree();
    selectMaxNode(rootNode);
    cout<<currentMaxNode->value;
    return 0;
}