Hire Our Expert Programmer & Technical Writer To Do Your Capstone Project

Login

Remember

Register

Questions
Hot!
Unanswered
Categories
Ask a Question
Trivia
eBooks/PDFs
Capstone Project
Blog
Donate

Ask a Question

A binary tree T has 20 leaves. What is the number of nodes in T having two children?

0 votes

asked May 3 in Programming Languages & Algorithms by (user.guest)

Your answer

Help us make this a great place for discussion by always working to provide accurate answers.

Email me at this address if my answer is selected or commented on:Email me if my answer is selected or commented on

Privacy: Your email address will only be used for sending these notifications.

Anti-spam verification:

Write 2 in words

To avoid this verification in future, please log in or register.

1 Answer

0 votes

answered May 3 by (user.guest)

Best answer

In a binary tree if there are N leaf nodes then the number of nodes having 2 children will be N-1.

So, the number of nodes in T having two children = 20 − 1 = 19.

Your comment on this answer:

Improve the existing answer with your comment.

Email me at this address if a comment is added after mine:Email me if a comment is added after mine

Privacy: Your email address will only be used for sending these notifications.

Anti-spam verification:

To avoid this verification in future, please log in or register.

Related questions

0 votes

1 answer

What is the maximum number of binary trees that can be formed with three unlabeled nodes?

asked May 3 in Programming Languages & Algorithms by (user.guest)

0 votes

1 answer

Consider two mobile nodes in a foreign network having a foreign agent. Is it possible for the two mobile nodes to use the same care-of address in mobile IP? Explain your answer.

asked Oct 11, 2020 in Computer Networks by (user.guest)

+1 vote

1 answer

Consider the GBN protocol with a sender window size of 4 and a sequence number range of 1,024. Suppose that at time t, the next in-order packet that the receiver is expecting has a sequence number of k

asked Sep 30, 2020 in Computer Networks by (user.guest)

+1 vote

0 answers

The time till failure of a part, T years, has the probability density function below and is zero elsewhere, where k is a constant. i. Sketch a graph of the failure rate against time. ii. What does the shape of this graph tell you?

asked Sep 16, 2021 in Software Engineering by anonymous

+1 vote

1 answer

What are the disadvantages of having too many features in a language?

asked Oct 6, 2019 in Programming Languages & Algorithms by anonymous

+1 vote

1 answer

A certain TTL gate has IIH =20 A, IIL =0.1 mA, IOH =0.4 mA and IOL =4 mA. Determine the input and output loading in the HIGH and LOW states in terms of UL.

asked Oct 14, 2021 in Hardware Systems & Electronics by anonymous

0 votes

0 answers

The time till failure of a part, T years, has the probability density function below and is zero elsewhere, where k is a constant

asked Sep 18, 2021 in Software Engineering by anonymous

0 votes

1 answer

A network on the Internet has a subnet mask of 255.255.240.0. What is the maximum number of hosts it can handle ?

asked May 3 in Computer Networks by (user.guest)

0 votes

1 answer

Consider the count-to-infinity problem in the distance vector routing. Will the count-to-infinity problem occur if we decrease the cost of a link? Why? How about if we connect two nodes which do not have a link?

asked Oct 9, 2020 in Computer Networks by (user.guest)

Welcome to CPENTalk.com

Disclaimer: Every user is solely responsible for anything that he/she posts or uploads on CPENTalk.

Send feedback
XML Sitemap
Terms
Privacy
Download eBooks
Trivia Quiz
Donate
Advertise

...