A binary tree with 20 nodes has_________null branches?

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

A binary tree with 20 nodes has_________null branches?..

Answer / vishal kumar

21

Is This Answer Correct ?    23 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

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

0 Answers  


Write a shell script to delete all files present in a directory “dir1”. Any error, if it occurs while carrying out this operation should be stored in a file errorlog

0 Answers  


how to reuse an outdated laptop?

0 Answers  


what size shaft is required to transmit 100 hp @1000 RPM ,if max shear stress is 10,000 PSI,angle of twist must be less than 1' /ft/shaft is made of steel.

0 Answers  


basic difference between run time and compile time polymorphism

3 Answers  






WHY IBM MAINFRAME TECHNOLOY IS USED.THOUGH, SINCE ITS INTRODUCTION IT HAS NO MAJOR UPDATATION OR MODIFICATION;BUT STILL IT IS IN DEMAND........WWWWWWWWWWWWWWHHHHHYYYYYYYY????????????

0 Answers   HCL,


write a pgm to accept an array of names & name & check whether the name is present in the array. return the count of occurance. use following array as input; {"Dave","Ann","dev","merry"}

0 Answers  


1)How to calculate AC Capacity for the Room?

0 Answers  


discuss the conditional formatting and advanced filtering features in MS-Excel with suitable example

0 Answers   Punjab Computer College,


who is your role modal give in few sentances

0 Answers   Bank Of America,


explain software engineering practices

0 Answers  


could u please tell me where the click view tool coaching in hyderabad

0 Answers  


Categories
  • Civil Engineering Interview Questions Civil Engineering (5085)
  • Mechanical Engineering Interview Questions Mechanical Engineering (4451)
  • Electrical Engineering Interview Questions Electrical Engineering (16632)
  • Electronics Communications Interview Questions Electronics Communications (3918)
  • Chemical Engineering Interview Questions Chemical Engineering (1095)
  • Aeronautical Engineering Interview Questions Aeronautical Engineering (239)
  • Bio Engineering Interview Questions Bio Engineering (96)
  • Metallurgy Interview Questions Metallurgy (361)
  • Industrial Engineering Interview Questions Industrial Engineering (259)
  • Instrumentation Interview Questions Instrumentation (3014)
  • Automobile Engineering Interview Questions Automobile Engineering (332)
  • Mechatronics Engineering Interview Questions Mechatronics Engineering (97)
  • Marine Engineering Interview Questions Marine Engineering (124)
  • Power Plant Engineering Interview Questions Power Plant Engineering (172)
  • Textile Engineering Interview Questions Textile Engineering (575)
  • Production Engineering Interview Questions Production Engineering (25)
  • Satellite Systems Engineering Interview Questions Satellite Systems Engineering (106)
  • Engineering AllOther Interview Questions Engineering AllOther (1379)