+1 vote
in Data Structures & Algorithms I by (88.2k points)
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.

1 Answer

+1 vote
by (672k points)
selected by
Best answer
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.

Related questions

Welcome to TalkJarvis QnA, a question-answer community website for the people by the people. On TalkJarvis QnA you can ask your doubts, curiosity, questions and whatever going in your mind either related to studies or others. Experts and people from different fields will answer.