Computer >> कंप्यूटर ट्यूटोरियल >  >> प्रोग्रामिंग >> C++

C++ प्रोग्राम: बाइनरी ट्री के प्रत्येक नोड में सेट बिट्स की संख्या प्रिंट करना


दिए गए बाइनरी ट्री में, फ़ंक्शन नोड्स में संग्रहीत कुंजियों के बाइनरी मान उत्पन्न करेगा और फिर उस बाइनरी समतुल्य में सेट बिट्स (1) की संख्या लौटाएगा।

C++ प्रोग्राम: बाइनरी ट्री के प्रत्येक नोड में सेट बिट्स की संख्या प्रिंट करना

उदाहरण

बाइनरी ट्री जिसमें कुंजियां हैं: 10 3 211 140 162 100 और 146

कुंजी बाइनरी समतुल्य सेट बिट्स (आउटपुट)
10 1010 2
3 0011 2
211 11010011 5
140 10001100 3
162 10100010 3
100 1100100 3
146 10010010 3

यहां हम फ़ंक्शन __builtin_popcount का उपयोग कर रहे हैं

फ़ंक्शन प्रोटोटाइप निम्नानुसार है -

int __builtin_popcount(unsigned int)

यह एक पूर्णांक में सेट बिट्स की संख्या लौटाता है यानी पूर्णांक के बाइनरी प्रतिनिधित्व में 1 की संख्या।

एल्गोरिदम

START Step 1 -> create a structure of a node as    struct Node       struct node *left, *right       int data    End Step 2 -> function to create a node    node* newnode(int data)    node->data = data    node->left = node->right = NULL;    return (node) Step 3 -> Create function for generating bits of a node data    void bits(Node* root)    IF root = NULL       return    print __builtin_popcount(root->data)    bits(root->left)    bits(root->right) step 4 -> In main()    create tree using Node* root = newnode(10)    root->left = newnode(3)    call bits(root) STOP

उदाहरण

#include <bits/stdc++.h> using namespace std; // structure of a node struct Node {    int data;    struct Node *left, *right; }; //function to create a new node Node* newnode(int data) {    Node* node = new Node;    node->data = data;    node->left = node->right = NULL;    return (node); } //function for finding out the node void bits(Node* root){    if (root == NULL)    return;    //__builtin_popcount counts the number of set bit of a current node    cout << "bits in node " << root->data << " = " <<__builtin_popcount(root->data)<< "\n";    bits(root->left);    bits(root->right); } int main(){    Node* root = newnode(10);    root->left = newnode(3);    root->left->left = newnode(140);    root->left->right = newnode(162);    root->right = newnode(211);    root->right->left = newnode(100);    root->right->right = newnode(146);    bits(root);    return 0; }

आउटपुट

यदि हम उपरोक्त प्रोग्राम चलाते हैं तो यह निम्नलिखित आउटपुट उत्पन्न करेगा

bits in node 10 = 2 bits in node 3 = 2 bits in node 140 = 3 bits in node 162 = 3 bits in node 211 = 5 bits in node 100 = 3 bits in node 146 = 3

  1. C++ प्रोग्राम: बाइनरी ट्री में पहला सबसे छोटा रूट-टू-लीफ पथ प्रिंट करना C++ प्रोग्राम: बाइनरी ट्री में पहला सबसे छोटा रूट-टू-लीफ पथ प्रिंट करना

    दिए गए बाइनरी ट्री में प्रोग्राम को दिए गए कई पथों में से रूट से लीफ तक का सबसे छोटा पथ ढूंढना होगा। चूंकि हम ट्री को बाएं से दाएं ट्रैवर्स करते हैं, इसलिए यदि रूट से लीफ तक कई सबसे छोटे पथ हैं तो प्रोग्राम ट्री के बाएं तरफ पहले ट्रैवर्स किए गए सबसे छोटे पथ को प्रिंट करेगा। हम एक कतार (queue) का उपय

  1. C++ प्रोग्राम: ट्री के विषम लेवल पर नोड्स प्रिंट करना C++ प्रोग्राम: ट्री के विषम लेवल पर नोड्स प्रिंट करना

    दिए गए बाइनरी ट्री में, प्रोग्राम को ट्री के विषम लेवल पर नोड्स प्रिंट करने होंगे और बाइनरी ट्री के लेवल 1 से n तक शुरू होते हैं। चूंकि कुछ उल्लेख नहीं है, दो दृष्टिकोणों में से एक को लागू किया जा सकता है यानी रिकर्सन या इटरेशन। चूंकि हम एक रिकर्सिव दृष्टिकोण का उपयोग कर रहे हैं, प्रोग्राम एक फ़ंक्श

  1. C++ प्रोग्राम: बाइनरी ट्री के प्रत्येक नोड में सेट बिट्स की संख्या प्रिंट करना C++ प्रोग्राम: बाइनरी ट्री के प्रत्येक नोड में सेट बिट्स की संख्या प्रिंट करना

    दिए गए बाइनरी ट्री में, फ़ंक्शन नोड्स में संग्रहीत कुंजियों के बाइनरी मान उत्पन्न करेगा और फिर उस बाइनरी समतुल्य में सेट बिट्स (1) की संख्या लौटाएगा। उदाहरण बाइनरी ट्री जिसमें कुंजियां हैं: 10 3 211 140 162 100 और 146 कुंजी बाइनरी समतुल्य सेट बिट्स (आउटपुट) 10 1010 2 3 0011 2 211 1101001