Advertisements
Advertisements
प्रश्न
Define the following term with respect to the binary tree:
Degree of node
व्याख्या
Advertisements
उत्तर
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.
shaalaa.com
या प्रश्नात किंवा उत्तरात काही त्रुटी आहे का?
2021-2022 (March) Set 1
