Preorder/Postorder Traversal of Multiway Search Tree (B-Tree)

  • Follow


Hi All,

Suppose I have a set of keys which I populate in a Binary Search Tree
as well as a Multiway Search Tree (B-Tree).  Lets call the binary
search tree as T1 and B-Tree as T2.

1.  Will a preorder traversal of T1 visit the keys in the same
sequence as a preorder traversal of T2?

2.  Will a postorder traversal of T1 visit the keys in the same
sequence as a postorder traversal of T2?

Any help on this much appreciated.

Thank you.

Rgds,
anna
0
Reply annamalai.gurusami (22) 1/29/2008 8:15:28 PM


0 Replies
1323 Views

(page loaded in 0.575 seconds)

Similiar Articles:




7/20/2012 2:37:21 PM


Reply: