GeekInterview.com
   Home |  Tech FAQ  |   Interview Questions |  Placement Papers |  Tech Articles |  Learn |  Freelance Projects |  Online Testing |  Geeks Talk |  Job Postings |  Knowledge Base | Site Search |  Add/Ask Question

  GeekInterview.com  >  Placement Papers  >  Adobe

 Print  |  
Question:  An N-ary tree has N sub-nodes for each node, it has M non-leaf nodes
Find the no of leaf nodes?



August 08, 2006 02:11:10 #4
 ramesh kumar   Member Since: Visitor    Total Comments: N/A 
RE: An N-ary tree has N sub-nodes for each node, it ha...
 

ans:m+1

exp: consider binary tree that having depth x

     

 

Back To Question