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

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

c# - Chart control: Design messed Up after clearing and re-adding Y-Values -

-
Image
The day was struggling with this. I have three series on a chart that looks like this. Note: I am using vanof control. They are being added on the basis of input from the calculation. I am using this code to add value to each series. this.chart1.Series ["green"]. Points. AddY (greenvalue); This.chart1.Series ["totalsaving"] Points.AddY (totalsavingvalue). This.chart1.Series ["blue"] Points.AddY (bluevalue). I have set series properties like this. Both green and totalsaving are set to StackedColumn, the blue chart is set to the column for type. I started then To do is a button that brings the user back to the input field and then I am using this code to clear the series values ​​on the start code. chart 1. Series ["totaling"]. Points. clear (); Chart1.Series ["green"] Points.Clear () .; Chart1.Series ["blue"] Points.Clear () .; The same calculation click above is being calculated for the calculation of th...
Read more

javascript - Bootstrap Modal won't close, previously appended to Body using JQuery -

-
So I go to all the difficulties to get a modal and working text box, then I close it Go to the AJAX success event, but nothing seems to work I'll try. var id; Var refundarm = ''; Var Token = $ ("Meta [name = 'CSRF-Token']"). Attr ('content'); $ ('[Data-Toggle =' Model ']'). Find ID from ('click', function (e) {var checkEventCount = 1; var prevTarget; // Models href attribute ID = $ (this) .attr ('href'). (/ [^ 0-9.] / G, ""); $ ('# new_refund_modal' + id) .on ('show.bs.modal', function (e) {if (prevofarget == 'undefined' || (CzechEventCount == 1 & amp; Amp; e.target! = PrevTarget)) {prevTarget = e.target; CzechEventContent ++; E.Pravant Default (); $ (E.T. ('$'), ('$'), () () () () (Value)) = Refund Amount (Refund amount = $ (this) .val ();}});} And if (e.target == Navigate & amp; amp; Number == 2) {checkeventcount--;}});}); $ ('Refund-deposit-BTN...
Read more