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

C++ में दिए गए ट्री में उन नोड्स को गिनना जिनके वजन का अंक योग विषम है


नोड्स के वजन वाली एक बाइनरी ट्री दी गई है। लक्ष्य उन नोड्स की संख्या ढूंढना है जिनके वजन ऐसे हैं कि उस वजन में अंकों का योग एक विषम संख्या तक जुड़ता है। यदि वजन 12 है तो अंक योग 3 है जो विषम है इसलिए यह नोड गिना जाएगा।

उदाहरण के लिए

इनपुट

मानों को इनपुट करने के बाद जो ट्री बनेगा वह नीचे दिया गया है:

C++ में दिए गए ट्री में उन नोड्स को गिनना जिनके वजन का अंक योग विषम है

आउटपुट

Count of nodes in the given tree whose sum of digits of weight is odd are: 2

व्याख्या

हमें ट्री नोड और प्रत्येक नोड से जुड़े वजन दिए गए हैं। अब हम प्रत्येक वजन का अंक योग निकालते हैं और जांचते हैं कि यह विषम है या नहीं।
नोडवजनयोगविषम
2232+3=5हां
11411+4+1=6नहीं
42112+1+1=4नहीं
31331+1+3=5हां
871717+1+7+1=16नहीं
91017+0+1=8नहीं

इनपुट

मानों को इनपुट करने के बाद जो ट्री बनेगा वह नीचे दिया गया है:

C++ में दिए गए ट्री में उन नोड्स को गिनना जिनके वजन का अंक योग विषम है

आउटपुट

Count of nodes in the given tree whose sum of digits of weight is odd are: 4

व्याख्या

हमें ट्री नोड और प्रत्येक नोड से जुड़े वजन दिए गए हैं। अब हम प्रत्येक वजन का अंक योग निकालते हैं और जांचते हैं कि यह विषम है या नहीं।


नोडवजनयोगविषम
255हां
11411+4+1=6नहीं
4414+1=4हां
33223+2+2=7हां
87177+1+7=15हां

नीचे दिए गए प्रोग्राम में उपयोग किया गया दृष्टिकोण इस प्रकार है:

इस दृष्टिकोण में हम ट्री के ग्राफ पर DFS लागू करेंगे इसे ट्रैवर्स करने के लिए और प्रत्येक नोड के वजन के अंकों के योग की जांच करेंगे, यदि यह विषम है। इस उद्देश्य के लिए दो वेक्टर Node_Weight(100) और edge_graph[100] लें।

  • Node_Weight[] को नोड्स के वजन से इनिशियलाइज़ करें।

  • वेक्टर edge_graph का उपयोग करके एक ट्री बनाएं।

  • एक ग्लोबल वेरिएबल sum लें और इसे 0 से इनिशियलाइज़ करें।

  • फ़ंक्शन sum_total(int check) एक पूर्णांक लेता है और उसके अंकों का योग लौटाता है।

  • प्रारंभिक योग को total=0 के रूप में लें।

  • व्हाइल लूप का उपयोग करके दाहिने सबसे अंक को check % 10 के रूप में गणना करें और इसे total में जोड़ें। check को 10 से कम करें।

  • total को check के अंकों के योग के रूप में लौटाएं।

  • फ़ंक्शन odd_weight(int node, int root) एक नोड और ट्री का रूट नोड लेता है और दिए गए ट्री में उन नोड्स की संख्या लौटाता है जिनके वजन के अंकों का योग विषम है।

  • total = sum_total(Node_Weight[node]) की गणना करें नोड के वजन के योग के रूप में।

  • यदि total%2==1 तो यह विषम है तो sum बढ़ाएं।

  • यदि total%2==1 तो यह विषम है तो sum बढ़ाएं।

  • वेक्टर में अगले नोड के लिए odd_weight(it, node) कॉल करें।

  • सभी फ़ंक्शन के अंत में हमारे पास sum उन नोड्स की संख्या के रूप में होगा जिनके वजन के अंकों का योग विषम संख्या है।

उदाहरण

#include <bits/stdc++.h> using namespace std; vector Node_Weight(100); vector edge_graph[100]; int sum = 0; int sum_total(int check){ int total = 0; while(check){ total += check % 10; check = check / 10; } return total; } void odd_weight(int node, int root){ int total = sum_total(Node_Weight[node]); if (total % 2 == 1){ sum++; } for (int it : edge_graph[node]){ if(it == root){ continue; } odd_weight(it, node); } } int main(){ //weight of the nodes Node_Weight[2] = 23; Node_Weight[1] = 141; Node_Weight[4] = 211; Node_Weight[3] = 115; Node_Weight[8] = 7171; Node_Weight[9] = 701; //create graph edge edge_graph[2].push_back(1); edge_graph[2].push_back(4); edge_graph[4].push_back(3); edge_graph[4].push_back(8); edge_graph[8].push_back(9); odd_weight(2, 2); cout<<"Count the nodes in the given tree whose sum of digits of weight is odd are: "<<sum; return 0; }

आउटपुट

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

Count the nodes in the given tree whose sum of digits of weight is odd are: 2

  1. C++ में दिए गए परफेक्ट बाइनरी ट्री के सभी नोड्स का योग ज्ञात करें C++ में दिए गए परफेक्ट बाइनरी ट्री के सभी नोड्स का योग ज्ञात करें

    मान लीजिए हमारे पास एक धनात्मक पूर्णांक L है, जो परफेक्ट बाइनरी ट्री में स्तरों की संख्या दर्शाता है। इस परफेक्ट बाइनरी ट्री में पत्ती नोड्स को 1 से n तक संख्या दी गई है। जहां n पत्ती नोड्स की संख्या है। पैरेंट नोड बच्चों का योग है। हमारा कार्य इस परफेक्ट बाइनरी ट्री के सभी नोड्स का योग प्रिंट करने

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

    इस ट्यूटोरियल में, हम एक दिए गए बाइनरी ट्री के विषम स्तरों पर मौजूद नोड्स को प्रिंट करने के प्रोग्राम पर चर्चा करेंगे। इस प्रोग्राम में, रूट नोड के लिए स्तर 1 माना जाता है और साथ ही वैकल्पिक स्तर अगला विषम स्तर होता है। उदाहरण के लिए, मान लें हमें निम्नलिखित बाइनरी ट्री दिया गया है: तो इस बाइनरी

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

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