Data Structures - Binary Trees Exam Questions With Verified Answers | Graded A

DATA STRUCTURES - BINARY TREES
EXAM



The element at the top of the hierarchy is the _________. - Correct Answers -root

Elements after a root node in the hierarchy are the ________ of the root. - Correct
Answers -children

Elements after a child node in the hierarchy are the __________ of the root, - Correct
Answers –grandchildren
A _________ is essentially a row in the tree of one or more nodes. - Correct Answers -
level

The _______ node of a tree is at Level ____. - Correct Answers -root, 0

What level does tree numbering begin at? - Correct Answers -0

The ______ of a node is the number of edges between it and the root node. - Correct
Answers -depth

Nodes that have no children are _________. - Correct Answers -leaves

Nodes that share the same parent/root are ___________. - Correct Answers -siblings

The parent and grandparents of a node(s) is call an ____________. - Correct Answers -
ancestor

The children and grandchildren of a node are also called _______________. - Correct
Answers -descendants

Branches are also called __________. - Correct Answers -edges

A ______, t, is a finite nonempty set of elements where one of these elements are
called the ___________. - Correct Answers -tree, root

Elements following the root node are partitioned into trees, which are called
___________. - Correct Answers -subtrees

Each node of a tree along