Ready Project |BCA Project | MCA Project | BBA Project | MBA Project |INDIA'S BIGGEST COLLEGE PROJECT STORE


 #include <bits/stdc++.h> 

using namespace std; 

  
// A binary tree Node has data, pointer to left 

// child and a pointer to right child  

struct Node 

{ 

    int data; 

    struct Node* left, *right; 

}; 

  
// Function to get the count of full Nodes in 

// a binary tree 

unsigned int getfullCount(struct Node* node) 

{ 

    // If tree is empty 

    if (!node) 

        return 0; 

    queue q; 

      
    // Do level order traversal starting from root 

    int count = 0; // Initialize count of full nodes 

    q.push(node); 

    while (!q.empty()) 

    { 

        struct Node *temp = q.front(); 

        q.pop(); 

  
        if (temp->left && temp->right) 

            count++; 

              
        if (temp->left != NULL) 

            q.push(temp->left); 

        if (temp->right != NULL) 

            q.push(temp->right); 

    } 

    return count; 

} 

  
/* Helper function that allocates a new Node with the 

given data and NULL left and right pointers. */

struct Node* newNode(int data) 

{ 

    struct Node* node = new Node; 

    node->data = data; 

    node->left = node->right = NULL; 

    return (node); 

} 
  

// Driver program  

int main(void) 

{ 

    /* 2 

     / \ 

    7     5 

    \     \ 

     6     9 

    / \ / 

    1 11 4 

    Let us create Binary Tree as shown  

    */

      
    struct Node *root = newNode(2); 

    root->left     = newNode(7); 

    root->right     = newNode(5); 

    root->left->right = newNode(6); 

    root->left->right->left = newNode(1); 

    root->left->right->right = newNode(11); 

    root->right->right = newNode(9); 
    root->right->right->left = newNode(4); 
      
    cout << getfullCount(root); 

      
    return 0; 

}

21) Write a ‘C’ program to read ‘n’ integers and store them in a binary tree structure and count the following and display it. Number of nodes Degree of tree Leaf nodes

Search

Project Categories

Recent Posts

Sign In

21) Write a ‘C’ program to read ‘n’ integers and store them in a binary tree structure and count the following and display it.
Number of nodes
Degree of tree
Leaf nodes