### C++ program to check whether a binary tree is a full binary tree or not using recursion

Description:
This Program is to check whether a binary tree is a full binary tree or not using recursion

For Example:
Input :
The Elements are : 1 ,2 ,3 ,4 ,5
Output :
The Binary Tree is full

Program :
//C++ program to check whether a binary tree is a full binary tree or not using recursion #include <bits/stdc++.h> using namespace std; // tree node struct Node { int data; Node *left, *right; }; // returns a new tree Node Node* newNode(int data) { Node* temp = new Node(); temp->data = data; temp->left = temp->right = NULL; return temp; } bool isTreeFull (struct Node* root) { // If empty tree if (root == NULL) return true; // If leaf node if (root->left == NULL && root->right == NULL) return true; // If both left and right are not NULL if ((root->left) && (root->right)) return (isTreeFull(root->left) && isTreeFull(root->right)); // else return false; } int main() { struct Node *root = newNode(1); root->left = newNode(2); root->right = newNode(3); root->left->left = newNode(4); root->left->right = newNode(5); if (isTreeFull(root)) cout<<"The Binary Tree is full"; else cout<<"The Binary Tree is not full"; getchar(); return 0; }

#### More Articles of Mandeep Sheoran:

Name Views Likes
C++ program to insert an element into binary tree 7886 19
C++ program to find an element into binary tree 869 16
C++ std::is_void 646 15
C++ program to find the closest element in binary search tree 1120 19
C++ program to replace every element with the least greater element on its right 649 12
C++ program to delete an element into binary tree 878 24
C++ program to find maximum element between two nodes of binary search tree 760 20
C++ std::remove_copy_if with std::vectors 642 11
C++ program to print duplicate elements from the binary search tree 3262 15
C++ program to find depth of the deepest odd level node in binary tree 643 23
C++ program to remove duplicate elements from the binary search tree 1913 20
C++ std::rotate_copy with std::vector 626 14
C++ std::copy_n with std::vector 718 22
C++ std::copy_if with std::vector 1738 18
C++ program to print all the elements of binary search tree 8833 22
C++ std::reverse_copy with std::list 673 18
C++ program to print all the elements of binary tree 1611 18
C++ program to print all full nodes in a binary tree 630 25
C++ program to find sink odd nodes in binary tree 649 15
C++ std::is_copy_assignable 678 22
C++ program to check whether a binary tree is a full binary tree or not using recursion 720 19
C++ std::is_copy_constructible 697 27
C++ program to delete an element into binary search tree 3735 18
C++ std::reverse_copy with std::vector 559 18
C++ std::rotate with std::vector 931 15
C++ program to check for symmetric binary tree using recursion 664 25
C++ program to maximum sum from a tree with adjacent levels not allowed 640 15
C++ std::copy_n with std::list 689 21
C++ program to check if two trees are identical using recursion 611 15
C++ std::copy_n 1009 21
C++ std::copy_if with std::list 1237 19
C++ program to print the nodes at odd levels of a tree 631 13
C++ program to find lowest common ancestor in a binary tree 765 29
C++ program to find depth of the deepest odd level leaf node 547 13
C++ std::remove_copy_if with std::list 753 20
C++ program to add all greater values to every node in a given binary search tree 728 15