Trees and Binary Trees

What is the specially designated node in a tree called?

• Root

• Subtree

• Node

• Leaf

In a binary tree, what is the maximum degree of any node?

• 4

• 3

• 2

• 1

What type of binary tree has all nodes with only left child nodes?

• Complete binary tree

• Right skewed binary tree

• Balanced binary tree

• Left skewed binary tree

Which traversal method processes the node before its children?

• Level order

• Preorder

• Postorder

• Inorder

What is the maximum number of nodes at level i of a binary tree?

• i

• 2^i

• 2^(i-1)

• 2^(i+1)

What is the term for a collection of disjoint trees?

• Graph

• Network

• Hierarchy

• Forest

Which of the following is NOT a type of binary tree?

• Binary Search Tree

• Full Binary Tree

• Skewed Binary Tree

• Circular Binary Tree

In a binary search tree, which node is deleted when it has two children?

• The right child

• The root node

• The left child

• The inorder successor

What does the 'LCHILD' pointer refer to in a binary tree?

• Left child node

• Right child node

• Parent node

• Root node

Which of the following is a valid representation of a binary tree?

• None of the above

• Linked list representation

• Both A and B

• Array representation