Computer Science, asked by Sohamdonga440, 9 months ago

Prove that in binary tree no. Of leaves is equal to no of nodes of two children +1

Answers

Answered by ronitsharma1211

0

Answer:

Use handshaking lemma or otherwise sum of degrees of vertex theorem

Explanation:

Previous Question

Next Question

Similar questions

History, 5 months ago

Mangol Vansh ka sansthapak kaun tha...

Math, 5 months ago

The hypotenuse of a right triangle is 17 cm long. If one of the remaining two sides is on length 8 cm, find the length of the third side. TE...

Economy, 5 months ago

व्हिच ऑफ द फॉलोइंग आर द मेजर बीमार ऑफ द इवनिंग ऑफ एनी इंडिविजुअल इन द मार्केट एजुकेशन इन हेल्थ इज वेल्थ क्रिएशन स्टेटस...

Geography, 9 months ago

What are the two condition believed to be required for the formation of igneuos rocks?

Social Sciences, 9 months ago

The plaxe where civil disobidence movement or salr satyagraha started on a political map of india...

Science, 11 months ago

explain the phenomenon of Biological magnification how it affect organisms belonging to different topic levels particularly to the tertiary consumers...

English, 11 months ago

Article on child labour by hint nobel prize 2014...

Geography, 11 months ago

explain geo thermal energy in geography...