Tree Data Structures Quiz Form
Test your knowledge of tree data structures with this quiz. Please answer all questions to the best of your ability.
What is a binary tree?
*
Which of the following is NOT a self-balancing binary search tree?
*
AVL Tree
Red-Black Tree
B-Tree
Heap
Select all valid properties of a binary search tree (BST):
*
Every node has at most two children
All left descendants are less than the node
All right descendants are greater than the node
All nodes must have two children
Which traversal method visits nodes in the order: left child, node, right child?
*
Preorder
Inorder
Postorder
Level order
Name the tree structure commonly used for implementing priority queues.
*
Which of the following are applications of tree data structures?
*
Database indexing
Expression parsing
File system hierarchy
Sorting arrays
Match the tree type to its description:
*
Rows
Complete Binary Tree
Full Binary Tree
Binary Tree
Description
All levels filled except possibly the last, which is filled from left to right
Every node has exactly two children
Each parent node has at most two children
Nodes are arranged in a linear sequence
All levels filled except possibly the last, which is filled from left to right
Every node has exactly two children
Each parent node has at most two children
Nodes are arranged in a linear sequence
All levels filled except possibly the last, which is filled from left to right
Every node has exactly two children
Each parent node has at most two children
Nodes are arranged in a linear sequence
Rate your confidence in your answers to this quiz.
1
2
3
4
5
What is the height of a tree with only the root node?
*
0
1
2
Undefined
Give an example of a non-binary tree data structure.
*
Submit Quiz
Should be Empty: