Interested to Buy Any Domain ? << Click Here >> for more details...
if there are n nodes in a binary tree, how many null
pointers are there?
- 4 Answers
- 22891 Views
- Hughes, I also Faced
- E-Mail Answers
Answer Posted / sreenatha
let the binary tree be not symmetric , then it has n-1 edges
excluding the edges from deficient nodes(nodes that have
atmost one child) to NULL.
Suppose , the binary tree was perfectly symmetric (i.e,
every node including the root has exactly two children).
Then , the total no.of edges including the edges from leaf
nodes to NULL would be 2 * N .
So , required ans = 2*N - N-1 = N+1
| Is This Answer Correct ? | 8 Yes | 3 No |
Post New Answer View All Answers
Diffrence between 2.0,3.0,3.5,4.0. versions of .net?
how sap is different from other software ?
what is the main usage of an abstract keyword?please follow the program class A { void display() { System.out.println("hai"); } void print() { } } class B extends A { void print() { System.out.println("Hello"); } } In this program i was gives the implementation of print() according to my requirements in subclass.And there is no definition in superclass then why we can use abstract keyword before a method that i want to gives definition in other classes,is any mistakes in the above usage of method?
How to set fixed width in particular
hi i am jyoti i have done sap training in sd and master degree in economics have 2 year exp as enduser in (gdms)and 1 year as sd consultant.as contract basis now what i can do for getting job in it industry
what is an INI file?
In JCl , we have COND parameter.This holds comparison code and condition.It also has only and even parameters. ex: COND((4,GE),EVEN).what the comma mean here. is that 'and' or 'or'.
Given an array of size n, containing every element from 1 to n+1, except one. Find the missing element.
< No Frames > tag is used for
Is anyone has done the ASP.NET MVC4 workshop course(2 days) from Peers Technologies. Let me know. I need to talk before joining ASP.NET MVC4 training at peers, Hyderabad.
Write a function which accepts a sentence as input parameter.Each word in that sentence is to be reversed. Space should be there between each words.Return the sentence with reversed words to main function and produce the required output. for eg:- i/p: jack jill jung kill o/p: kcaj llij gnuj llik
how to study PHP my own? i reffered many sites.. but as being a fresher i couldnt follow those... which site will be the best one?
how pseudo column works?
In project we have Documentation phase also,in that what is micro and macro designing?
how CLR identify vb file?
