Question

Define the following with respect to binary tree

1. root

2. subtree

3. depth

4. degree

Answer 1

1. root:
A topmost node in a tree.

2. subtree:
A tree T is a tree consisting of node in T and all of its descendants in T.

3. depth:
It is the number of ancestors of a node excluding itself i.e., the length of the path to its root.

4. degree:
The degree of the tree is the total number of its children i.e., the total number nodes that is zero.