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

GO: Serve static pages -

-
I'm trying to display a static page with Go. Go: Package main import "net / http" function main () {fs: = http.FileServer (http.Dir ("static / house")) Http: .handle ("/", fs) http.ListenAndServe (": 4747", zero)} directory: project / stable home Html edit.html project.go When I run it, the web page displays links to edit.html and home.html instead of displaying a static page from home.html is. What am I doing wrong. Is this the best way to serve files? I know that there are other ways like From the HTML / templates package, but I'm not sure what is the difference between each of these methods and when. Thanks! fancy main () {http.Handle ("/", http.FileServer (Http) .ir ("static")) http.ListenAndServe (": 4747", zero)} You do not need static / home , just Static . and when you do not have index.html in / static , the directory instead Content appears. Just change the name of...
Read more

java - how to parse a JSON string into ObjectNode in Jackson? -

-
First of all, can anyone explain, what is the difference between the object node and the jesenand, and where did they use it? Then what can I do if I want to convert a JSON string to ObjectNode? You can: object mapper mapper = new object On mapper (); JsonNode realObj = mapper.valueToTree ("{\" k1 \ ": \" v1 \ "}") JsonNode is a super class of this object node. You can find differences in the API.
Read more

objective c - How to open front/back camera at the same time in iOS developing? -

-
I want to use the front and rear camera at the same time in iOS development: when I take a photo back After the camera, the front camera can be opened and another can take a photo. By the way, these two photos are in a picture: vertical arrangement. Has anyone done this before? UIImagePickerController to take the picture, and to determine which camera is used Is in. / P> To merge the pictures, I found an example through search (its recommendation in the future)
Read more