Register

why nodes with 2 children have degree 3 in a binary tree?

1,372 views

2 Answers

4 votes
4 votes

Degree of a node - No of edges connected to the node.

node with 2 children has degree 3.( except root which has degree = 2).
node with 1 children has degree 2.( except root which has degree = 1).
leaf node has degree = 1.

User Avatar
1 votes
1 votes
Degree of a node in binary tree is the number of subtrees it have or we can say no .of childrens a node have,

a node with two chidren have 2 degree it can not have 3 degree...maximum degree of a binary tree is 2..

leaf node have 0 degree
User Avatar
Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

0 votes
0 votes
2 answers
1
sripo asked Dec 25, 2018
4,785 views
In a 3-array tree if internal nodes have exactly 3 children,the number of leaf nodes will be __ ?
In a 3-array tree if internal nodes have exactly 3 children,the number of leaf nodes will be __ ? Does it vary for binary tree? What do you mean by internal nodes? Non root node and leaf node?
In a 3-array tree if internal nodes have exactly 3 children,the number of leaf nodes will be __ ?Does it vary for binary tree?What do you mean by internal nodes? Non roo...
User Avatar
2 votes
2 votes
1 answer
2
vijaycs asked May 25, 2016
12,811 views
Minimum number of nodes in a full binary tree with height 3?
User Avatar
3 votes
3 votes
1 answer
3
smartmeet asked Jul 29, 2016
496 views
Are descendants and children same for Binary Tree?
Please make ​me clear about Descendants in Binary Trees.thanks in advance ​
Please make ​me clear about Descendants in Binary Trees.thanks in advance​
User Avatar
2 votes
2 votes
1 answer
4
Nachiket Karambelkar asked Jun 21, 2016
1,490 views
gate-1990-->Total external path length of binary tree with n external nodes ?
options are - 1) <=n^2 always 2) >=nlogn always 3) n^2 4)O(n) for some special trees
options are - 1) <=n^2 always 2) >=nlogn always 3) n^2 4)O(n) for some special trees
User Avatar
Link Copied!