Binary Trees

Question 1

What is a tree?

Answer 1

A form of non-linear organization datatype. “A collection of nodes connected by edges without having any cycle”.

Question 2

What are the two main types of data organization?

Answer 2

Linear: entries/objects one after another.
Non-linear: entries/objects arranged in a hierarchy.

Question 3

Level

Answer 3

The hierarchical level of a node.

Question 4

Root

Answer 4

The single node at the top level.

Question 5

Children

Answer 5

The nodes at each successive level of a tree are the children of the nodes at the previous level.

Question 6

Parent

Answer 6

A node that has children is the parent of those children.

Question 7

Leaf

Answer 7

A node that has no children.

Question 8

Subtree

Answer 8

Any node and its descendants form a subtree of the original tree.

Question 9

Sibling

Answer 9

Sibling nodes share the same parent node.

Question 10

Edge

Answer 10

Connection between one node to another.

Question 11

Path

Answer 11

A sequence of nodes and edges connecting a node with a descendant.

Question 12

Height of node

Answer 12

The height of a node is the # of edges on the longest path between that node and a leaf + 1

Question 13

Depth of node

Answer 13

The depth of a node is the # of edges from the tree’s root node to the node + 1

Question 14

Height of tree

Answer 14

The height of a tree is the height of its root node.