1,021 views

1 Answer

1 votes
1 votes
I confirm that II is also True apart from I and III.

It depends on the definition of Complete BT the Question setter is following : for II to be true.

Most Author's define it as : Complete BT is a BT in which every node has 2 or 0 children.

Some Author's define it as : Complete BT is a BT where in all nodes have two children and you can remove children from rightmost node as well.

Eg:

Root has A,B. A has C,D and B has E,F---> complete BT

Now in this example internal nodes=3 and leaves=4

 

Root has A,B. A has C,D and B has E ----> rightmost child F removed--->still a complete BT.

Now in second example internal nodes=3 and leaves=3.

 

Hence GATE Questions always specify the convention we are supposed to follow.
edited by

Related questions

1 votes
1 votes
0 answers
1
Nandkishor3939 asked Jan 25, 2019
657 views
I think its answer is 8 .Please ,can any one make it sure for me :)
0 votes
0 votes
1 answer
2
Prince Sindhiya asked Jan 2, 2019
730 views
A full binary tree is a tree in which every node other than the leaves has two children. If there are 600 leaves then total number of leaf nodes are?
2 votes
2 votes
3 answers
3
4 votes
4 votes
2 answers
4
Parth Shah asked Dec 11, 2018
1,433 views
Suppose binary tree has only three nodes A,B and C, and you are given the post order traversal of tree as B-A-C . The exact pre order traversal of the tree is?A)C-A-BB)A-...