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

Powerbuilder 12.1 and DataWindow in Design vs Debug and Executable/Runtime -

-
I have a very strange situation with Powerbuilder 12.1. I have two issues that can be related - mainly because this is the exact same data window report. Problem # 1: You can not see the contents of Detavindo any and went nowhere, lost the ability to debug and display content Detavindo at runtime during the debug and runtime. But when you go into the data window in design mode, it prompts for the values ​​of those parameters, the content is only displayed, it is okay. Edit: Solve. This is due to a powerbiller that uses an integer rather than a long variable. The identity identifier in the database exceeds the upper limit of a PowerBuilder 16-bit integer (32767). I updated the logic for longer use, and resolved this problem # 1. ISSUE # 2: When I run the report code using the same data window mentioned in issue # 1 above, in debug mode, to create a new report file, this work Done - only in DEBUG mode Runtime failure - I got an error -1 during the runtime for the exact same...
Read more

css3 - HTML Block Anchor element only half clickable in Chrome -

-
I ran into an awkward CSS problem in Chrome, I made a pen as an example: .flip {status: relative; Display: Inline-block; Vertical-alignment: top; Width: 90px; Height: 94px; Border: 4px solid white; } .flip .card {width: 100%; Height: 100%; Line-height: 86px; Text align: center; Webkit-conversion-style: protected-3D; -MOZ-Transform-Style: Protected-3D; -MMS-conversion-style: protection-3D; -O-conversion-style: protected-3D; Conversion-style: protection-3d; -WebKit-Infection: 0.5s; -Mozy-infected: 0.5s; -MM-Infection: 0.5s; -O-Infection: 0.5s; Infection: 0.5s; } .flip .card .face {width: 100%; Height: 100%; Z-index: 2; Font size: 1.5em; Webkit-Backfiest-Visibility: hidden; -MOZ-BACKEX-visibility: hidden; -MM-Backup-visibility: hidden; -O-Backfesses-visibility: hidden; Backfirst-visibility: hidden; } .flip .card .back a {display: block; White color; } I have created some div inside the hyperlinks. I have set the display mode to block, so the link should be spread across the ar...
Read more