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

how 2 write a program of this pattern usin for loop?? 1 2 3 4 5 6 7 8 9 10

1 Answers  


What is different between analogous and digital

1 Answers   Microsoft,


#include<stdio.h> int fn(int v); main() { printf("%d\n",fn(7)); } int fn(int v) { if(v==1 || v==0) return 1; if(v%2==0) return fn(v/2)+2; else return fn(v-1)+3; }

0 Answers  


Is printf(?%d?,p); valid?

0 Answers  


I have attended offcampus conducted by polaris chennai.And i have cleared all rounds on 10th June 2014.They collected all my marksheet xerox and address proof and said that they will send me offer letter in 3 days.. But more than 15days passed but still i didnt receive any information. I am lot depend on this offer... so when can i expect offer letter?? will they surely send me offer letter?

0 Answers   Polaris,






Has anyone attended any interviews in IITs for the positions like Research Associates/Fellowships?

0 Answers  


I am having 17 months experience in development.I want to take testing as my career.I dont have experience in testing. Will get job anywhere?

0 Answers  


How to configure gigabit port in 2950

3 Answers   Cisco,


dam,rivers,states capt,

0 Answers  


what is dbms and rdbms??

1 Answers  


real time examples for basic concepts in oop

0 Answers   Wipro,


What are the advantages and disadvantages of Automicity, Consistency,Isolation & Durability?

0 Answers  


Categories
  • Civil Engineering Interview Questions Civil Engineering (5084)
  • Mechanical Engineering Interview Questions Mechanical Engineering (4451)
  • Electrical Engineering Interview Questions Electrical Engineering (16631)
  • Electronics Communications Interview Questions Electronics Communications (3918)
  • Chemical Engineering Interview Questions Chemical Engineering (1094)
  • 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)