A binary tree with 20 nodes has________

A binary tree with 20 nodes has_________null branches?

Question Posted / vivek sharma

3 Answers
28245 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

hiiiiiiii to all am going to prepare J.T.O (BSNL)posts am studying B.Tech final year cse........ but its all about electronic subjects....so tell me where can i get previous papers? give me some sites plzzzzzz.........

0 Answers BSNL,

reverse a number ( like 1234 into 4321) using malloc in C programming

0 Answers TCY Online,

I have Cleared Bank of India Clerical Examination.I just want to know how to prepare for interview and what are the parriculars that I have to submit......Pls someone help me with it

0 Answers

plz send me interview questions & answers of Data Structure

0 Answers

HOW CAN YOU RELATE THE FUNCTION WITH STRUCTURE EXPLAIN WITH APPROPRIATE EXAMPLES

0 Answers

what are the advantages and disadvantages of extended vlan (range 1006-4094)?

0 Answers HCL,

1)what is output for the following program. #include<stdio.h> main() { int *p,*q,i; p=(int *)100; q=(int *)200; i=q-p; printf("%d",i); } a)100 b)25 c)0 d)compile error

1 Answers Infosys,

I want to know the relation between GI pipe ID, water flow rate in lpm, static head and friction head losses, motor kw for that flow etc.

1 Answers

Tell me a bit about the capabilities of Exchange Server 2003.

0 Answers Wipro,

How we calculate steam turbine governor linkage assembly?

0 Answers Ispat,

Can one be shocked holding a wire carrying a very large current with a low voltage source?

0 Answers

I want to make my career in networking so how to going there? right now i have done a+ n+ ccna course from cms com institute but i m not certified with globle certification os what is my frist step ?, my finincial prob also with me plz sorry isubmit it

0 Answers

For more Engineering AllOther Interview Questions Click Here