Question

Define the following term with respect to the binary tree:

Degree of node

Answer 1

The degree of a node is defined as the number of subtrees (or children) associated with that node. The degree of a tree is the highest degree among all the nodes present in the tree.

For example, the degree of each node in the given figure is as follows.

 

Node	Degree
A	2
B	2
C	3
D, E, F, G, H	0

The above tree has degree 3.