A binary tree with 20 nodes has________

A binary tree with 20 nodes has_________null branches?

Question Posted / vivek sharma

3 Answers
28214 Views
I also Faced
E-Mail Answers

Answers were Sorted based on User's Feedback

A binary tree with 20 nodes has_________null branches?..

Answer / vivek sharma

Ans-21
Let us take a tree with 5 nodes (n=5)

It will have only 6 (ie,5+1) null branches. In general,
A binary tree with n nodes has exactly n+1 null nodes.

hence n = 20
s0.. n+1= 21

Is This Answer Correct ?

58 Yes

2 No

A binary tree with 20 nodes has_________null branches?..

Answer / vishal kumar

Is This Answer Correct ?

25 Yes

0 No

A binary tree with 20 nodes has_________null branches?..

Answer / phool chand

21

Let us take a tree with 5 nodes (n=5)

It will have only 6 (ie,5+1) null branches. In general, A binary tree with n nodes has exactly n+1 null nodes.

Is This Answer Correct ?

6 Yes

2 No

Post New Answer

More Engineering AllOther Interview Questions

why every computer should have a boot strap routine?

0 Answers

how to write a test case for ATM perday you take atleast 500& not more than 5000 (not for ATM passward&username)

0 Answers

10. Each alphabet stands for one digit in the following multiplication. T H I S x I S --------- X F X X X X U X ------------ X X N X X ------------ What is the maximum value T can take?

4 Answers eLitmus, Infosys, Verchaska,

what is the ans of prefix formula - + / 16 ^ 2 3 * 10 4 * 16 3

0 Answers

as a student of b.tech 2nd yr which is the best place for me to do my summer training and plz also tell me the complete procedure for the entrance?

0 Answers

am a textile eng. frombut with major of my course including chemical eng, subjects, can i too apply to the co.?

0 Answers

what will happend if i fire this command in linux " rm -r / "

0 Answers

what are the advantages as disadvantages of the V-model?

0 Answers

how updates the data in target tables with tpump and mload? with low volume data and more duplicates... so in this case which perfomance is best? and write update query for tpump&mload?

0 Answers Wipro,

What is the use of generics? when was it added to jdk?

0 Answers Impetus,

what will happpen when "MY COMPUTER" IS PERMANENTLY REMOVED FROM MY COMPUTER?

2 Answers

hi i am avinash ,i am doing ma b-tech(cse) final year and i have been detained for 2years due to attendance and i will be finished ma b-tech in 6 years ,plz tell me weather i will be eligible for government jobs like bhel, drdo,or any other private companies

0 Answers

For more Engineering AllOther Interview Questions Click Here