Question

Q1 What is tree? Give example. Write two applications of stack. [10 Marks]​

Answer 1

Answer:

A tree is a perennial plant with an elongated stem, or trunk, supporting branches and leaves in most species. In some usages, the definition of a tree may be narrower, including only woody plants with secondary growth, plants that are usable as lumber or plants above a specified height.

Examples of trees are banyan , mango , cashew , neem , papaya etc.

Following are some of the important applications of a Stack data structure:

1. Stacks can be used for expression evaluation.

2. Stacks can be used to check parenthesis matching in an expression.

3. Stacks can be used for Conversion from one form of expression to another.

4. Stacks can be used for Memory Management.