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

A binary tree with 20 nodes has_________null branches?..

Answer / vishal kumar

21

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

2. A product selected for testing is equally likely to have been produced by one the 6 machines/processes. (i) Determine sample space ā€˜S’ (ii) What is the probability that the product is from machine 1? (iii) What is the probability that the product is from machine 2 or machine 4? (iv) What is the probability that the product is from both machine 5 and machine 3? (v) What is the probability that the product is not from machine 6? (vi) What is the probability that the product is not from either machine 6 or machine 1?

1 Answers  


Explain momentum?

1 Answers  


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

1 Answers  


WAP in Java to print the format AMIT M I T

1 Answers  


hi , anyone plz end nic model papers to my id

0 Answers   NIC,


i am Ali from Hyderabad,having twice rejected on conference visa(USA),possessing 9 years of teaching experience,my current ielts score is 6 bands and my current age is 34,do suggest me some suitable universities for MBA course in USA,and what are the prospect of getting a visa.

1 Answers  


Write a program in ā€˜C’ that will accept 10 numbers from the user, sort them & then perform the binary search. The searching number will be arithmetic mean of the 10 numbers accepted from the user. Write the sort() & binSearch() functions for performing the sorting & binary search. Also create display function() for displaying the list. Sort() function will use selection sort and only receive one argument (Single char type)as type of sorting i.e. ascending (a) or descending (d). Display the list after sorting using a display() function. binSearch() function will accept one argument as a number to be search & return null or the index position of that number in the array. display() function is non argument non return type function. It will simply display the list row-wise. Program should use these functions by displaying the appropriate message for found or not found.

1 Answers  


difference between w2k and win xp....

1 Answers  


What are saw filters used for?

1 Answers  


how to calculate when (-) sign givcn in the power number for example 125^-5

1 Answers  


Can any one say what is the exact meaning of Engineering.

21 Answers  


What is the pattern for HAL Online-exam?

1 Answers  


Categories
  • Civil Engineering Interview Questions Civil Engineering (5086)
  • Mechanical Engineering Interview Questions Mechanical Engineering (4453)
  • Electrical Engineering Interview Questions Electrical Engineering (16638)
  • 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)