Alert icon
We're changing our privacy policy. This stuff matters.  Learn more  Dismiss

Tree Traversal Part 2/3

Loading...

Sign in or sign up now!
Alert icon
Upgrade to the latest Flash Player for improved playback performance. Upgrade now or more info.
1,858
Loading...
Alert icon
Sign in or sign up now!
Alert icon

Uploaded by on Mar 15, 2011

Depth first traversal preorder postorder recursive explicit stack

  • likes, 0 dislikes

Link to this comment:

Share to:

Uploader Comments (Agilowen)

  • In preorder traversal using stack, if we push right node first and then push left node, while popping those nodes, left will come first and then right node, same as in the case of recursion. Can we do it in this way?

see all

All Comments (4)

Sign In or Sign Up now to post a comment!
  • @Agilowen : Thanks.

    Actually, at most of the places on web, I found it the way I asked. If the method/sequence described by you is used, it is referred to as "Reverse Pre-order".

    Your videos are really good for understanding tree traversals. Thanks a lot!

  • thanks, it helped alot for my exam

Loading...

Alert icon
0 / 00Unsaved Playlist Return to active list
    1. Your queue is empty. Add videos to your queue using this button:
      or sign in to load a different list.
    Loading...Loading...Saving...
    • Clear all videos from this list
    • Learn more