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

C++ में टर्नरी एक्सप्रेशन को बाइनरी ट्री में बदलें

इस ट्यूटोरियल में, हम टर्नरी एक्सप्रेशन को बाइनरी ट्री में बदलने के लिए एक प्रोग्राम पर चर्चा करेंगे।

इसके लिए हमें एक त्रिगुट व्यंजक प्रदान किया जाएगा। हमारा काम विभिन्न रास्तों (विकल्पों) के आधार पर दिए गए एक्सप्रेशन को बाइनरी ट्री के रूप में बदलना है।

उदाहरण

#include<bits/stdc++.h>
using namespace std;
//node structure of tree
struct Node {
   char data;
   Node *left, *right;
};
//creation of new node
Node *newNode(char Data){
   Node *new_node = new Node;
   new_node->data = Data;
   new_node->left = new_node->right = NULL;
   return new_node;
}
//converting ternary expression into binary tree
Node *convertExpression(string str, int & i){
   //storing current character
   Node * root =newNode(str[i]);
   //if last character, return base case
   if(i==str.length()-1)
      return root;
      i++;
   //if the next character is '?',
   //then there will be subtree for the current node
   if(str[i]=='?'){
      //skipping the '?'
      i++;
      root->left = convertExpression(str,i);
      //skipping the ':' character
      i++;
      root->right = convertExpression(str,i);
      return root;
   }
   else return root;
}
//printing the binary tree
void display_tree( Node *root){
   if (!root)
      return ;
   cout << root->data <<" ";
   display_tree(root->left);
   display_tree(root->right);
}
int main(){
   string expression = "a?b?c:d:e";
   int i=0;
   Node *root = convertExpression(expression, i);
   display_tree(root) ;
   return 0;
}

आउटपुट

a b c d e

  1. सी ++ में क्रमबद्ध सूची को बाइनरी सर्च ट्री में कनवर्ट करें

    मान लीजिए कि हमारे पास एक एकल लिंक की गई सूची है जहां तत्वों को आरोही क्रम में क्रमबद्ध किया गया है, हमें इसे ऊंचाई संतुलित बीएसटी में बदलना होगा। तो अगर सूची [-10, -3, 0, 5, 9] की तरह है, तो संभावित पेड़ इस तरह होगा - इसे हल करने के लिए, हम इन चरणों का पालन करेंगे - यदि सूची खाली है, तो शून्य

  1. सी ++ में बाइनरी ट्री में नोड के पूर्ववर्ती पूर्ववर्ती

    इस समस्या में, हमें एक बाइनरी ट्री और एक नोड मान दिया जाता है। हमारा काम नोड के पूर्व-आदेश को प्रिंट करना है। बाइनरी ट्री एक विशेष प्रकार का पेड़ है जिसमें प्रत्येक रूट नोड में अधिकतम 2 चाइल्ड नोड हो सकते हैं। ट्रैवर्सल अग्रिम-आदेश पेड़ के नोड्स को पार करने का एक तरीका है। इसमें हम पहले रूट नोड,

  1. C++ में बाइनरी ट्री में नोड का प्रीऑर्डर उत्तराधिकारी

    इस समस्या में, हमें एक बाइनरी ट्री और एक नोड मान दिया जाता है। हमारा काम नोड के प्रीऑर्डर सक्सेसर को प्रिंट करना है। बाइनरी ट्री एक विशेष प्रकार का पेड़ है जिसमें प्रत्येक रूट नोड में अधिकतम 2 चाइल्ड नोड हो सकते हैं। ट्रैवर्सल अग्रिम-आदेश पेड़ के नोड्स को पार करने का एक तरीका है। इसमें हम पहले रूट