Trees, BST, AVL Trees, and Graphs

Trees are mainly used to represent data containing a ______ between elements, for example, records, family trees and table of contents

A _____ is an abstract model of a hierarchical structure that consists of nodes with a parent-child relationship

Tree is a sequence of _____.

There is starting node known as _____ node.

Every node other than the root has a _____ node

A node at the top of the tree.

• Root

• Child

• Parent

• Sibling

• Subtree

Any node except root node has one edge upward to a node.

• Root

• Parent

• Child

• Sibling

• Leaf

A node below a given node connected by its edge downward.

• Root

• Parent

• Child

• Sibling

• Subtree

A child of same node.

• Parent

• Child

• Sibling

• Leaf

• Levels

A node which does not have any child node.

• Child

• Parent

• Leaf

• Subtree

• Levels