Data Structures

The number of edges from the node to the deepest leaf is called ___ of the tree.

• Height

• Depth

• Length

• Width

What is a full/strictly binary tree?

• Each node has exactly zero or two children

• Each node has exactly two children

• All the leaves are at the same level

• Each node has exactly one or two children

What is a complete binary tree?

•  Each node has exactly zero or two children

• A binary tree, which is completely filled, with the possible exception of the bottom level, which is filled from right to left

• A binary tree, which is completely filled, with the possible exception of the bottom level, which is filled from left to right

• A tree In which all nodes have degree 2

In a full binary tree if number of internal nodes is I, then number of leaves L are?

• L = 2*I

• L = I + 1

• L = I – 1

• L = 2*I – 1

Any node is the path from the root to the node is called

• Successor node

• Ancestor node

• Internal node

• None of the above

Which of the following options is not true about the Binary Search tree?

• The value of the left child should be less than the root node

• The value of the right child should be greater than the root node

• The left and right sub trees should also be a binary search tree

• None of the above

What is the maximum number of children that a node can have in a binary tree?

• 3

• 1

• 4

• 2

Which of the following is non-liner data structure?

• Stacks

• List

• Strings

• Trees

To represent hierarchical relationship between elements, which data structure is suitable?

• Dequeue

• Priority

• Tree

• Graph

The no of external nodes in a full binary tree with n internal nodes is?

• n

• n+1

• 2n

• 2n+1