What is a parse tree?

A parse tree is a data structure that represents the syntactic structure of a string according to a grammar. It shows how the input is derived from the grammar's start symbol through its production rules, helping in syntax checking and further processing in compilation and interpretation.