验证满二叉树

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

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

样例

样例1

输入: {1,2,3}
输出: true   
说明：
      1
     / \
    2   3
是一棵满二叉树

样例2

输入: {1,2,3,4}
输出: false  
说明：
      1
     / \
    2   3
   / 
  4   
不是一棵满二叉树

输入测试数据 (每行一个参数)如何理解测试数据？

 

/**
 * Definition of TreeNode:
 * class TreeNode {
 * public:
 *     int val;
 *     TreeNode *left, *right;
 *     TreeNode(int val) {
 *         this->val = val;
 *         this->left = this->right = NULL;
 *     }
 * }
 */

class Solution {
public:
    /**
     * @param root: the given tree
     * @return: Whether it is a full tree
     */
    bool isFullTree(TreeNode * root) {
        // write your code here
        return isall(root);
    }
    bool isall(TreeNode * root)
    {
        if(root == NULL)
            return true;
        if(root->left == NULL && root->right == NULL)
            return true;
        if(root->left == NULL || root->right == NULL)
            return false;
        bool ret1 = isall(root->left);
        bool ret2 = isall(root->right);
        return ret1 && ret2;
    }
};