Which of the following is true about the trie?

› Category: Questions › Which of the following is true about the trie?
0 Vote Up Vote Down
Editor">Editor Staff asked 4 weeks ago

Which of the following is true about the trie?
 
(a) root is letter a
 
(b) path from root to the leat yields the string
 
(c) children of nodes are randomly ordered
 
(d) each node stores the associated keys
 
This intriguing question originated from Trie topic in section Trie of Data Structures & Algorithms I
 
I had been asked this question during an online exam.

Question Tags:
1 Answers
0 Vote Up Vote Down
Editor">Editor Staff answered 4 weeks ago

Right answer is (b) path from root to the leat yields the string
 
Easiest explanation – A trie is an ordered tree where (i) the root represents an empty string(“”) (ii) each node other than root is labeled with a character (iii) the children of a nodes are lexicographically ordered (iv) the paths from the leaves to the root yields the strings.