retagged by
2,634 views
0 votes
0 votes
If the number of leaves in a strictly binary tree is an odd number, then what can you say with full conviction about total number of nodes in the tree ?
(A) It is an odd number.
(B) It is an even number.
(C) It cannot be equal to the number of leaves.
(D) It is always greater than twice the number of leaves.
retagged by

2 Answers

Best answer
0 votes
0 votes

Ans:-A

Explanation:-
A binary tree is a strictly binary tree if each node in the tree is either a leaf node or has exactly two children. There is no node with one child. According to its property, a strictly binary tree with n leaf nodes always has 2n-1 nodes. Let us consider n to be an odd number and give it a value of 3. So, the number of nodes in the tree would be 2n - 1 which is 2 X 3 -1 = 5. So that is also an odd number. So, the answer is A.

ref: http://ugcnetsolved-computerscience.blogspot.in/2015/03/properties-of-binary-trees.html

Related questions

0 votes
0 votes
1 answer
1
0 votes
0 votes
1 answer
4
rishu_darkshadow asked Sep 17, 2017
1,429 views
The unlicensed National Information Infrastructure band operates at the _________ frequency(A) 2.4 GHz(B) 5 GHz(C) 33 MHz(D) 5 MHz