A binary tree with 20 nodes has_________null branches?

Answer Posted / 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       View All Answers


Please Help Members By Posting Answers For Below Questions

what is the heat insulation material is adaptable for a flue gas duct that carries waste heat from brick kiln to brick drier and what temperature is required to maintain at the tunnel to dry adobe bricks adequately

1163


1. what is the opportunity in hardware & networking in future? 2.how many courses r in networking that fulfill market requrment? 3.who is better for career MCSE or CCNA ,UNIX ?

1650


model question papers of GrayOrange company

943


what is the difference a zero argument constructor and a default constructor?

1577


Paul the octopus who has been forecasting the outcome of FIFA world cup matches with tremendous accuracy has now been invited to predict ICC world cup matches in 2011. We will assume that the world cup contenders have been divided into 2 groups of 9 teams each. Each team in a group plays the other teams in the group. The top two teams from each group enter the semi finals ( after which the winner is decided by knockout). However, Paul has a soft spot for India and when India plays any team, Paul always backs India. Alas, his predictions on matches involving India are right only 2 out of 3 times. In order to qualify for the semi finals, it is sufficient for India to win 7 of its group matches. What is the probability that India will win the ICC world cup?

4128






what is JAR file,JNI,JFC??

1953


What is Moore's law and what limits the size of a computer chip?

604


is there eligible for computer science engg students to write exams and how much percentage we want to attempt exam based on degree

1475


how can we implement the raid techmology on linux. operating system

1548


when there is a parametrized constructor, and an object is created with no arguments. will the default constructor be called?

1653


difference between tcp ip and open system interconnection

2080


how to send request to the direct server rather than proxy server

1482


How to freely move a ball in graphics mode.

1902


What would be the difficulties with building a bridge that connects the UK and Canada?

657


explain different access specifiers in class

1659