A binary tree with 20 nodes has________

A binary tree with 20 nodes has_________null branches?

Question Posted / vivek sharma

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

how to implement spiral model on railway reservation?.

1 Answers

I am about to face the interview panel of Indian army for UES(for more details put this address http://www.freshershome.com/jobs/index.php?post_id=15715) This is basically a post for engineering job in Indian army? This is an on campus interview. Kindly help me out with some tips or the type of questions I am about to face. Thanks.

5 Answers Indian Army, Indian Military Services, Infosys, Military Engineer Services, UES,

what is buffer solution?

0 Answers HCL,

What is the meaning of "co relation" and what is the value of "co relation" in the performance testing environment.

0 Answers

What is the use of Thumb instructions in ARM processor ?

4 Answers ARM, Qualcomm,

As you achieve greater success with the company after some years, Will you like to be a shareholder in our company?

1 Answers GE,

How do I unlock my laptop if I forgot my administrator password, a Toshiba running Windows 7?

2 Answers

what is the difference between C and C++? what is the difference between scanf and gets? what is mean by extern what is the use of it? what will happen if i say delete this> Difference between C structure and C++ structure? What is the difference between overloading and overridding? Explain the need for "virtual Destructor" Can we have "virtual Constructors"? What is the different types of polymorphism> What is virtual functions? How to implement virtual function in "C"? What are the different types of storage classes?

0 Answers

what is the difference between load bearing and non load bearing walls

0 Answers

Can have i call constructor in interface?

0 Answers

can u tell me placement peoceduers and placemnt format of hpcl.

0 Answers

Implement the dictionary operations INSERT, DELETE, and SEARCH using singly linked, circular lists. What are the running times of your procedures?

0 Answers

For more Engineering AllOther Interview Questions Click Here