Question

Which of the following is a property of a parse tree ___________________.

• A. Root is labelled by the start symbol
• B. Each leaf is labelled by a token or terminal symbol
• C. Each interior mode is labelled by a non- terminal
• D. All of the above

Answer 1

The correct option is D All of the above

Parse tree:-

A parse tree is an ordered, rooted tree that represents the syntactic structure of a string according to some context-free grammar.

Property of a parse tree:-

Root is labelled by the start symbol.

Each leaf is labelled by a token or terminal symbol.

Each interior mode is labelled by a non- terminal.