验证满二叉树-LintCode

2019年3月16日 215次阅读 来源: 满二叉树

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

满二叉树
      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
    原文作者：满二叉树
    原文地址: https://blog.csdn.net/zhaohengchuan/article/details/78720021
    本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。
点赞