DSA - BST

What is the degree of a node in a tree?

• The number of parents it has
• The number of siblings it has
• The number of children it has
• The number of branches connected to it

Which node in a tree has no parent?

• Leaf node
• Internal node
• Root node
• Child node

Which of the following best defines a leaf node?

• A node with two children
• A node with no parent
• A node with no child
• A node with siblings

In a tree, what is the level of the root node?

• 1
• 0
• Depends on the tree height
• Undefined

What is the maximum degree of a binary tree?

• 1
• 2
• 3
• Unlimited

Which traversal order corresponds to NLR?

• In-Order
• Post-Order
• Level-Order
• Pre-Order

In a binary tree, which traversal visits the left subtree, then the node, then the right subtree?

• In-Order
• Pre-Order
• Post-Order
• Level-Order

Which of the following is not a property of a tree?

• Each node can have multiple children
• It contains cycles
• Each node has only one parent (except root)
• There is exactly one root

Which data structure is used to represent a tree in memory using references?

• Array
• Linked list
• Pointer-based structure
• Stack

Which statement is true about internal nodes?

• They have no children
• They are always the root
• They have both a parent and at least one child
• They exist only in binary trees