Welcome to Dream.In.Code
Getting Help is Easy!

Join 107,167 Programmers for FREE! Ask your question and get quick answers from experts. There are 1,323 online right now! We've got more than 500 tutorials and 2,000 snippets. Join and find out why Dream.In.Code is the #1 programming help community on the internet! Registration is fast and FREE... Join Now!



pre order sequence

 
Reply to this topicStart new topic

pre order sequence, figure shows a, b to left,c to right and d in middle of b and c with a

donaldh
post 4 Aug, 2008 - 12:58 PM
Post #1


New D.I.C Head

*
Joined: 22 Apr, 2008
Posts: 21

the preorder sequence is

I believe it s A B D C

can anyone confirm this

Thks
User is offlineProfile CardPM

Go to the top of the page


NickDMax
post 4 Aug, 2008 - 02:27 PM
Post #2


2B||!2B

Group Icon
Joined: 18 Feb, 2007
Posts: 2,730



Thanked 32 times

Dream Kudos: 500
My Contributions


Could you please post your entire question inside the post and try to make it clearer.

preorder generally refers to the way one may traverse a tree, so for example if you have the tree:

........A........
....B.......C...
..D..E...F...G

Than the pre-order traversal would be A B D E C F G

1. Visit the root first
2. Traverse the left subtree
3. Traverse the right subtree.

If i had a pre-order traversal of ABDC than would would have a tree like:

........A........
....B.......C...
..D..............
User is online!Profile CardPM

Go to the top of the page

Fast ReplyReply to this topicStart new topic
Time is now: 8/27/08 09:46PM

Live Help!

Tutorials

Programming

Web Development

Reference Sheets

Code Snippets

Bye Bye Ads

Free DIC T-Shirt

T-Shirt Example

Related Sites

Monthly Drawing

Thumb Drive

Partners

Top Contributors

Top 10 Kudos This Month