Trees & Binary Tree

What is a tree in the context of data structures?

• A non-linear data structure

• A data structure with only one child

• A linear data structure

• A data structure with no children

What is the root node in a tree?

• A node that is stored contiguously

• A node that has no children

• The topmost node in the tree

• Nodes that have the same parent

What is the maximum number of nodes on level 3 of a binary tree?

• 15

• 8

• 7

• 4

Answer explanation

2^k

k = level

misal: level = 3

2^3 = 8

What is the depth of a node in a binary tree?

• The total number of nodes on the path from the root node to the deepest node

• The length of the path from the root to the node

• The total number of children that a node has

• The total number of levels in the tree

What type of binary tree is a binary tree in which every level are at the same depth?

• Balanced Binary Tree

• Skewed Binary Tree

• Complete Binary Tree

• Perfect Binary Tree

What is the correct infix notation for the prefix expression * + a b c?

• a + b * c

• (a + b) * c

• a + (b * c)

• a + b + c

Which traversal method broadens the search tree as much as possible before going to the next depth?

• Pre-order Traversal

• Breadth First Search

• Depth First Search

• Post-order Traversal

What is the maximum number of nodes on a binary tree of height 3?

• 31

• 7

• 8

• 15

Answer explanation

2^(h+1) - 1

h = height

misal :

height = 3

= 2^(3+1) - 1

= 2^4 - 1

= 16 - 1

= 15