Can the two edges that are coming out of a node have labels of string beginning with the same character?

Category: QuestionsCan the two edges that are coming out of a node have labels of string beginning with the same character?
Editor">Editor Staff asked 1 month ago

Can the two edges that are coming out of a node have labels of string beginning with the same character?
 
(a) True
 
(b) False
 
This key question is from Suffix Tree topic in portion Trie of Data Structures & Algorithms I
 
I have been asked this question in semester exam.

1 Answers
Editor">Editor Staff answered 1 month ago

The correct choice is (b) False
 
Explanation: It is a compressed search tree or prefix tree in which keys contain the suffix of text values as the text position. All the nodes (internal) except for the root nodes have at least two children. No two edges that are coming out of a node have labels of string beginning with the same character.