L7 Tree Data Structures Quiz

Which of the following is the topmost node in a tree?

• Node

• Root

• Leaf

• Edge

What do we call a node with no children?

• Root

• Internal Node

• Leaf (External Node)

• Ancestor

Which term refers to a link between two nodes in a tree?

• Root

• Leaf

• Edge

• Sibling

In a binary tree, what do we call nodes with the same parent?

• Siblings

• Children

• Ancestors

• Descendants

What term describes a node connected directly above another node?

• Sibling

• Parent

• Leaf

• Root

Which node property counts the number of child nodes?

• Degree of a Node

• Height

• Depth

• Ancestor

What is the height of a tree with only the root node?

• 0

• 1

• 2

• Depends on the tree

In a Binary Search Tree (BST), which side of a node contains values greater than the node?

• Left

• Right

• Root

• Subtree

Which tree type is self-balancing with a height difference of at most 1?

• Binary Tree

• AVL Tree

• B-Tree

• Complete Binary Tree

What traversal method visits nodes in the order: left subtree, root, right subtree?

• Preorder

• Inorder

• Postorder

• Level-order