Dream.In.Code > Programming Help > Other Languages

Welcome to Dream.In.Code
	Getting Help is Easy! Join 136,167 Programmers for FREE! Get instant access to thousands of experts, tutorials, code snippets, and more! There are 1,893 people online right now. Registration is fast and FREE... Join Now! Chat LIVE With a Expert

binary search tree

Reply to this topic

Start new topic

binary search tree

ganjakh0r	3 Dec, 2007 - 11:46 PM Post #1
New D.I.C Head Joined: 3 Dec, 2007 Posts: 2 My Contributions	Say you are given a list of keys K_1, K_2, K_3, ... , K_n and told that these are the keys returned, in that order, by a postorder traversal of a binary search tree. Can you can reconstruct the tree by reading the list left-to-right exactly once ? (As you go you can use the keys read so far to maintain a provisional tree. When you read the next item in the postorder traversal, you incorporate it into your provisional tree, changing/adding no more than a constant number of edges/pointers in the tree. When you have done this with the last key, you have reconstructed the tree.) Any help would be highly appreciated.
	This Post Was Helpful!


Register for Free to Make These Ads Go Away!

1lacca	RE: Binary Search Tree 4 Dec, 2007 - 12:42 AM Post #2
code.rascal Joined: 11 Aug, 2005 Posts: 3,822 Thanked: 11 times My Contributions	Moved to other languages, because it is not Java specific, so you might get more answers here.
	This Post Was Helpful!

skaoth	RE: Binary Search Tree 4 Dec, 2007 - 01:53 PM Post #3
D.I.C Regular Joined: 7 Nov, 2007 Posts: 342 Thanked: 10 times Dream Kudos: 100 My Contributions	Are there any other attributes on the BST? Like that this is a complete tree, or can it be de-generate?
	This Post Was Helpful!

Fast Reply

Reply to this topic

Start new topic

Display Mode: Standard · Switch to: Linear+ · Switch to: Outline

Track this topic · Email this topic · Print this topic · Subscribe to this forum

Time is now: 12/2/08 12:14AM

Invision Power Board v2.1.7 © 2008 IPS, Inc.

Licensed to: MediaGroup1

Advertising | Terms of Use | Privacy Policy | About Us | Site Map

Forum Index: Programming Help | C and C++ | Visual Basic | Java | VB.NET | C# | ASP.NET | PHP | ColdFusion | Perl and Python | Ruby | Databases | Other Languages | Game Programming | Software Development | Computer Science | Industry News | Programming Tutorials | C++ Tutorials | Visual Basic Tutorials | Java Tutorials | VB.NET Tutorials | C# Tutorials | PHP Tutorials | Linux Tutorials | ColdFusion Tutorials | Windows Tutorials | HTML/JavaScript Tutorials | CSS Tutorials | Flash Tutorials | Web Promotion Tutorials | Photoshop Tutorials | Software Development Tutorials | Database Tutorials | Other Language Tutorials |

Copyright 2001-2008 MediaGroup1 LLC, All Rights Reserved
A MediaGroup1 LLC Production - Version 6.0.2.1.36

Search^Updated!w00t

Over 509,000 Pages! Advanced Forum Search

Live Help!

Tutorials

Programming

Web Development

Reference Sheets

Code Snippets

DIC Chatroom

Join our IRC Chat

Bye Bye Ads

Monthly Drawing

Top Contributors

Top 10 Kudos This Month

KYA (50)