Binary Trees Quiz 1

Question :

Which of the following is true about Binary Trees?

A. Every binary tree is either complete or full.

B. Every complete binary tree is also a full binary tree.

C. Every full binary tree is also a complete binary tree.

None of the above

Solution :

D) is correct.

A full binary tree is a tree in which every node other than the leaves has two children. A complete binary tree is a tree in which every level, except possibly the last, is completely filled, and all nodes are as far left as possible.A) is incorrect. For example, the following Binary tree is neither complete nor full                             12
/
20
/
30
B) is incorrect. The following binary tree is complete but not full 12
/ \
20 30
/
30
C) is incorrect. Following Binary tree is full, but it is not complete 12
/ \
20 30
/ \
20 40
D) is correct. As all above options are incorrect.

Thanks for Reading

Placewit grows the best engineers by providing an interactive classroom experience and by helping them develop their skills and get placed in amazing companies.

Learn more at Placewit. Follow us on Instagram and Facebook for daily learning.

--

--

--

Upskilling students for tech placements!

Love podcasts or audiobooks? Learn on the go with our new app.

Recommended from Medium

APM Solutions — FC Integrated with Tingyun

How to copy data from GKE to GCS

Building an Interactive Fiction Command Prompt with Angular

hello this is a test

Gideros Project Template for your Indie Games

Too many ifs, else what can be done? Switch statements are the key!

How to Monitor Nginx using Netdata on CentOS 7

Bug Bugger Buggest !

Get the Medium app

A button that says 'Download on the App Store', and if clicked it will lead you to the iOS App store
A button that says 'Get it on, Google Play', and if clicked it will lead you to the Google Play store
Placewit

Placewit

Upskilling students for tech placements!

More from Medium

Linked List — Doubly

Class Template Quiz

Java Interview questions for 0 to 2 Years of experience

“Binary Search algorithm and it’s Applications”