A binary tree with 20 nodes has_________null branches?

Answer Posted / 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 ?    57 Yes 2 No



Post New Answer       View All Answers


Please Help Members By Posting Answers For Below Questions

WRITE A C PROGRAM TO REVERSE THE LINK LIST WITHOUT CREATING NEW LIST?

3266


gsm features

1383


why c is called middle level langauge?

1609


what is test strategy

1435


why this for loop doesn't work . int i; for(i=2;i=0;i--) { cout<

1451






what is the stucture of.net array?

1606


plz tell me which books r important for gate exam (CSE)

1942


successful command to make linux system as router in redhat-+

1458


i want techical questions on c and java with code part

1431


What is the difference between a .PST file and a .OST file?

3431


project plan for bug tracking system?

1599


when load increase in generator in island mode, why turbine rpm is reduced

3053


how to cable size by Amp with example

2185


Dear frds In my office we are using chiller . in that chiller inlet and outlet water diff. is 2.5 decgree always. if i intduce the cooling tower can i get good result in chiller Inlet water. reply plz.

1473


how am i supposed to convert a class program in C++ to Matlab? Do i also need to make classes in matlab too or I can do it without making classes???Can somebody help....

1330