验证满二叉树-LintCode

如果一棵二叉树所有节点都有零个或两个子节点, 那么这棵树为满二叉树. 反过来说, 满二叉树中不存在只有一个子节点的节点. 更多关于满二叉树的信息可以在这里找到

满二叉树
      1
     / \
    2   3
   / \
  4   5

不是一棵满二叉树
      1
     / \
    2   3
   / 
  4   

样例：
给出树 {1,2,3}, 返回 true
给出树 {1,2,3,4}, 返回 false
给出树 {1,2,3,4,5}, 返回 true
思路：
当节点为空时返回true，当此节点仅存在一个子树返回false，
当此节点左右子树均不为空，递归判断。

#ifndef C726_H
#define C726_H
#include<iostream>
using namespace std;
class TreeNode{
public:
    int val;
    TreeNode *left, *right;
    TreeNode(int val){
        this->val = val;
        this->left = this->right = NULL;
    }
};
class Solution {
public:
    /*
    * @param : the given tree
    * @return: Whether it is a full tree
    */
    bool isFullTree(TreeNode * root) {
        // write your code here
        if (root == NULL)
            return true;
        if ((root->left == NULL&&root->right != NULL) || (root->left != NULL&&root->right == NULL))
            return false;
        return isFullTree(root->left) && isFullTree(root->right);
    }
};
#endif