TREES

Which of the following is a non linear data structure?

• Stack

• Queue

• Tree

• Array

A binary tree T can have a maximum __ no of children.

• 0

• 1

• 2

• 3

The nodes with no successor are called?

• Leaf Node

• Internal Node

• Parent Node

• Child Node

In which traversal root node comes at first position?

• Pre Order

• Post Order

• In Order

• None of the above

In which traversal root node comes at last position?

• In Oder

• Pre Order

• Post Order

• None of the above

In which traversal root node comes at middle position?

• In Order

• Pre Order

• Post Order

• None

Convert the following infix expressions into its equivalent post fix expressions (A + B ⋀D)/(E - F)+G

• (A B D ⋀ + E F - / G +)

• (A B D +⋀ E F - / G +)

• (A B D ⋀ + E F/- G +)

• None

Nodes With the same parents are called?

• Root

• Left child

• Right child

• Siblings

The degree of a node is its number of _________

• Left Child

• Sub trees

• Right Child

• None of the above

A Set of trees is called__________________

• Binary Tree

• Extended Binary Tree

• Binary Search trees

• Forest