ALLInterview.com :: Home Page KalAajKal.com
 Advertise your Business Here     
Browse  |   Placement Papers  |   Company  |   Code Snippets  |   Certifications  |   Visa Questions
Post Question  |   Post Answer  |   My Panel  |   Search  |   Articles  |   Topics  |   ERRORS new
   Refer this Site  Refer This Site to Your Friends  Site Map  Bookmark this Site  Set it as your HomePage   interview questions urls   External Links  Contact Us     Login  |  Sign Up                      
tip       Ask Questions on ANYTHING, that arise in your Daily Life at     FORUM9.COM
Google
 
Categories  >>  Software  >>  Programming Languages  >>  Programming Languages AllOther
 
 


 

 
 C interview questions  C Interview Questions
 C++ interview questions  C++ Interview Questions
 VC++ interview questions  VC++ Interview Questions
 Delphi interview questions  Delphi Interview Questions
 Programming Languages AllOther interview questions  Programming Languages AllOther Interview Questions
Question 
if there are n nodes in a binary tree, how many null 
pointers are there?
 Question Submitted By :: Harish
I also faced this Question!!     Rank Answer Posted By  
 
  Re: if there are n nodes in a binary tree, how many null pointers are there?
Answer
# 1		 
If there are n nodes in a Binary Tree then number of null 
pointers = n+1
 
Is This Answer Correct ?    1 Yes 0 No
Anand Prakash
 
  Re: if there are n nodes in a binary tree, how many null pointers are there?
Answer
# 2		 
Anand Prakash is Absulutely right
 
Is This Answer Correct ?    0 Yes 0 No
Banti Sharma
 
 
 
  Re: if there are n nodes in a binary tree, how many null pointers are there?
Answer
# 3		 
maximum(for complete binary tree) n+1

so total null pointers are <=n+1

It is equivalent to total number of leaf nodes.
 
Is This Answer Correct ?    0 Yes 0 No
Fakkad
 

 
 
 
Other Programming Languages AllOther Interview Questions
 
  Question Asked @ Answers
 
Given three sides of a triangle. Write the Program to determine whether the triangle is : 1) Invalid 2) Right Angled 3) Isoscales 4) Equilateral 5) Not Special An Isoscales right angled triangle should be taken as a Right Angled Triangle Goldman-Sachs2
Number of null pointers in any binary tree Infosys5
What is meant by spooling Qiscet1
why should i hire u Satyam12
How to call static method in Java? Epoch2
what is fisrt female program  1
Given a arbitrary pointer to an element in a singly linked list?what is the time complexity for its deletion . Hughes1
Wats the name of the first os  1
why Java is not purely object oriented? Persistent6
Which tag is used to create table row  2
What is meant by STACK? Mascot1
given a height balanced tree. If we add one more node , how many nodes gets unbalanced ? Hughes2
Artficial language is provided which of the language? Geometric-Software2
if try is followed by finally block what happen to exception occured in try block Professional-Access2
what is polymorphism in java.  1
what is oops? Satyam2
Which tag is used to break a line  1
what diffrence between procedure and function?  2
what is difference between c and C#  3
What is the difference between procedure -oriented language and object oriented language? IBM4
 
For more Programming Languages AllOther Interview Questions Click Here 
 
 
 
 
 
   
Copyright Policy  |  Terms of Service  |  Help  |  Site Map 1  |  Articles  |  Site Map  |   Site Map  |  Contact Us
   
Copyright © 2007  ALLInterview.com.  All Rights Reserved.

ALLInterview.com   ::  Forum9.com   ::  KalAajKal.com