Full binary tree

Given a Binary Tree. Check whether the Binary tree is a full binary tree or not.

• Time : O(n)
• Space : O(1)

bool isFullTree (struct Node* root)
{
    if(!root->left and !root->right) return true;
    if(!root->left or !root->right) return false;
    return isFullTree(root->left) and isFullTree(root->right);
}