Binary Tree

The lecture introduces binary trees, explaining their structure where each node has a maximum of two children. It covers the implementation of binary trees using node structures, comparing them to linked lists. The video also discusses various types of binary trees, including full, complete, perfect, balanced, and degenerate binary trees, highlighting their unique characteristics and differences. The importance of understanding these types is emphasized for better comprehension of binary tree structures.

What is the maximum number of children a node can have in a binary tree?

• One

• Two

• Three

• Four

In a binary tree implementation, what is stored when a node does not have a child?

• Negative One

• Zero

• Empty String

• Null or None

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

• Partial Binary Tree

• Full Binary Tree

• Degenerate Binary Tree

• Complete Binary Tree

In a full binary tree, how many children can each node have?

• One or Two

• Zero or One

• Any number

• Zero or Two

What is a key characteristic of a complete binary tree?

• All leaf nodes are at the same level.

• Each node has only one child.

• All nodes have exactly two children.

• All levels are fully filled except possibly the last, which is filled from left to right.

In a perfect binary tree, what is true about the leaf nodes?

• They are all at different depths.

• They are all at the same depth.

• They are only on the left side.

• They can have one or two children.

What is the main factor considered in a balanced binary tree?

• Number of leaves

• Height of subtrees

• Number of nodes

• Width of the tree

In a degenerate binary tree, how many children does each parent node have?

• Two

• One

• Zero

• Three

Which type of binary tree resembles a linked list?

• Full Binary Tree

• Complete Binary Tree

• Degenerate Binary Tree

• Perfect Binary Tree

What should you do to avoid confusion with different types of binary trees?

• Memorize all examples

• Ignore the definitions

• Only study one type

• Refer to resources and definitions