eDxOn007's Profile User Rating: -----

eDxOn007's Photo
Reputation: 0 Apprentice
Group:
New Members
Active Posts:
1 (0 per day)
Joined:
30-January 12
Profile Views:
63
Last Active:
User is offline Jan 30 2012 11:07 PM
Currently:
Offline

Previous Fields

Dream Kudos:
0
Icon   eDxOn007 has not set their status

  1. Awards
  2. About Me
  3. Blog

Posts I've Made

  1. In Topic: tree traversal: Inorder traversal sequence

    Posted 30 Jan 2012

    View Postbaavgai, on 26 September 2009 - 09:19 AM, said:

    View Postethereal1m, on 26 Sep, 2009 - 03:22 AM, said:

    1. Traverse the left subtree.
    2. Visit the node.
    3. Traverse the right subtree.


    Yep, those are the rules.

    Looking at your tree, you start out at the F node. However, you're not really considering that value, because F has a left leaf...

    Not really sure how far to take this. Given the tree shown, here's what a partial traversal looks like:
    Start F
	Has a Left branch
		Walk to B
			Has a Left branch
				Walk to A
					No Left
*					Visit A
					No Right
					Back(A)
*			Visit B
			Has a Right branch
				Walk to D
					Has a Left branch
						Walk to C
							No Left
*							Visit C
							No Right
							Back(C)
*					Visit D
						Has a Right branch
							Walk to E
								No Left
*								Visit E
								No Right
								Back(E)
					Back(D)
			Back(B)/>
*	Visit F
	Has a Right branch
	...


    Hope that helps.

My Information

Member Title:
New D.I.C Head
Age:
Age Unknown
Birthday:
Birthday Unknown
Gender:

Contact Information

E-mail:
Private

Friends

eDxOn007 hasn't added any friends yet.

Comments

eDxOn007 has no profile comments yet. Why not say hello?