Deck 19: Binary Trees

Question 1

Define a directed branch.

Answer 1

A directed branch is an arrow from a parent node to a child node; it is also called a directed edge or branch.

Question 2

Each node in a binary tree can have at most ____________________ link(s).

Answer 2

two

Question 3

A shallow copy tree has the same number of nodes as the original binary tree.

Answer 3

False

Question 4

What are the three primary steps in the preorder traversal algorithm?

Question 5

Both the average number of nodes visited and the number of key comparisons in a search of a binary search tree is O(____________________).

Question 6

Explain the difference between a binary tree and a binary search tree.

Question 7

What does these terms refer to:

- $\gg$ AVL-tree:

Question 8

What does these terms refer to:

- $\gg$ Binary tree:

Question 9

What does these terms refer to:

- $\gg$ Binary search tree:

Question 10

What does these terms refer to:

- $\gg$ Branch:

Question 11

What does these terms refer to:

- $\gg$ Breadth first traversal:

Question 12

What does these terms refer to:

- $\gg$ Height:

Question 13

What does these terms refer to:

- $\gg$ Inorder sequence:

Question 14

What does these terms refer to:

- $\gg$ Leaf:

Question 15

What does these terms refer to:

- $\gg$ Left child:

Question 16

What does these terms refer to:

- $\gg$ Left subtree:

Question 17

What does these terms refer to:

- $\gg$ Length:

Question 18

What does these terms refer to:

- $\gg$ Level:

Question 19

What does these terms refer to:

- $\gg$ Level-by-level:

Question 20

What does these terms refer to:

- $\gg$ Parent:

Question 21

What does these terms refer to:

- $\gg$ Path:

Question 22

What does these terms refer to:

- $\gg$ Postorder sequence:

Question 23

What does these terms refer to:

- $\gg$ Preorder sequence:

Question 24

What does these terms refer to:

- $\gg$ Right child:

Question 25

What does these terms refer to:

- $\gg$ Right subtree:

Question 26

What does these terms refer to:

- $\gg$ Root: