Postorder, preorder, inorder traversals, Binary Search Tree -

-

निम्न पेड़ संरचना पर विचार करें। 

  ए / \ BC / \ \ DEF   
 नोड्स को पोस्टऑर्डर, एक प्रीडर और एक इनरड्रास्ट्रैव का उपयोग करके किस क्रम में जाना होगा?   
 
 
 मुझे लगता है कि यह  पोस्टऑर्डर ,  प्रीडर , और  आवर्ती  को रिकर्सिव एल्गोरिदम के रूप में सोचने में मदद करता है। 
 
 पोस्टऑर्डर ट्रवर्सल 
 
 लगातार, यह  बाएं, दाएं, स्वयं  है दूसरे शब्दों में, बाएं उप-प्रक्षेपण के लिए ट्रवर्सल करें, फिर दाएं उप-प्रक्षेपण के लिए ट्रवर्सल करें, और उसके बाद ही वर्तमान नोड पर जाएं। 
 
 उत्तर:  डी, ई, बी, एफ, सी, ए   
 इस उदाहरण के लिए:   
 स्पष्टीकरण:  
     
  1.  नोड ए पर शुरू करें। बाएं उपखंड का मूल्यांकन करें नोड बी पर छोड़ दें उपशीर्षक का मूल्यांकन करें। नोड में डी। कोई बच्चा नहीं ->  विज़िट डी ।  
  2.  बी पर वापस जाएं। सही उपखंड का मूल्यांकन करें नोड ई में नहीं। ->  ई यात्रा ।  
  3.  बी पर वापस जाएं।  बी जाएं ।  
  4.  वापस जाएं ए सही उपखंड का मूल्यांकन करें नोड सी में। कोई बायां उप-प्रक्षेपण नहीं है, इसलिए सही उप-रेखा का मूल्यांकन करें। नोड एफ में कोई बच्चा नहीं ->  विज़िट एफ ।  
  5.  सी  सी जाएं  पर जाएं।  
  6.  वापस जाएं ए।  A    
     प्री-ऑर्डर ट्रवर्सल  
     लगातार, यह  स्व, बाएं, दाएं  है।  
     देखें कि क्या आप जवाब को अपने आप को  पोस्टऑर्डर ट्रैवर्सल  के तर्क का उपयोग कर सकते हैं। 
     
     इनवर्टर ट्रैवर्सल 
     
     लगातार, यह <मजबूत > बाएं, स्व, सही । 
     
     देखें कि क्या आप जवाब को अपने आप को  पोस्टऑर्डर ट्रैसरल  के तर्क का उपयोग कर सकते हैं। 
     
     यदि आप  ए, बी, डी, ई, सी, एफ  और  Inorder traversal  हो जाएगा 
     
     अपने काम की जांच करना चाहते हैं;  होगा  डी, बी, ई, ए, सी, एफ ।

Comments

Post a Comment

Popular posts from this blog

Folder list php -

-
I want to list folder names in the list. There is a file to show the folder name. There is already a problem, please do a test. Another code would be OK. & lt ;? Php function getFileList ($ folder name, $ fileType = "") {if (substr ($ folderName, strlen ($ folderName) - 1)! = "/") {$ Folder name. = '/'; } Foreach (Globe ($ folderName. '*'. $ FileType) $ filename) {if_dir ($ filename)) {$ type = 'folder'; } And {$ type = 'file'; } Echo str_replace ($ folderName, '', $ filename. ' '); }} // call function getFileList ('folder name'); // List of all files? & Gt; & Lt; Select class = "form" name = "userlevel" size = "1" & gt; & Lt; Option value = "& lt ;? php getFileList ('theme') ;? & gt;" & Gt; فولدر 1 & lt; / Options & gt; & Lt; Option value = "& lt ;? php getFileList ('theme') ;? & gt;" ...
Read more

symfony - FOSUser mail is translated but confirmation_url isn't -

-
I found an easy way to add a location to my Symphony routes, as here: Some of the relevant settings in my project: Config Framework: Translator: {Fallback: "% locale%"} default_lock: Nl Services FOSMailer: @ FOS_UJ. Mailer. Twig_swift Routing fos_user_register: resource: "@ FOSUserBundle / resources / config / routing / registration.xml" Prefix: / {_ locale} / registreren I am trying to get FOSUser to send confirmation mail in the newly created user's browser language. For this, I am saving the place I have received by Javascript in my database. Then, I am setting up my request for that locale and manually send the confirmation mail: $ request-> Setlokel ($ locale); // ($ locale = 'en_US') $ Mailer = $ this- & gt; Get ('fosmailer'); $ Mailer- & gt; SendConfirmationEmailMessage ($ user); In the email template {{'foobar' | Trans}} tags that work perfectly fine. But I am also using {{confi...
Read more

java - org.apache.http.ProtocolException: Target host is not specified -

-
I have written a simple httprequest / response code and I am getting this error below: I used to type in my classpath httpclient, httpcore, common -Codecs and general logging. I am very new to Java and I do not know what's going on here. Please help me. code: import org.apache.http.client.HttpClient; Import org.apache.http.client.methods.HttpGet; Import org.apache.http.HttpResponse; Import org.apache.http.impl.client.HttpClientBuilder; Import org.apache.http.Header; Import org.apache.http.HttpHeaders; Public class UnshorteningUrl {public static zero main (string [] args throws exception {HttpGet request = zero; HTTP Client Client = HTTP ClientBuilder.credit (). Build (); Try {Request = New HTTP Gate ("trib.me/1lBFzSi"); HttpResponse httpResponse = client.execute (request); Header [] header = httpResponse.getHeaders (HttpHeaders.LOCATION); // Preconditions.checkState (headers.length == 1); String new url = header [0] .getValue (); System.out.println ("new url...
Read more