wiz-icon
MyQuestionIcon
MyQuestionIcon
1
You visited us 1 times! Enjoying our articles? Unlock Full Access!
Question

A binary tree in which if all its levels except possibly the last, have the maximum number of nodes and all the nodes at the last level appear as far as left as possible, is known as -

A
Full binary tree
No worries! We‘ve got your back. Try BYJU‘S free classes today!
B
2-tree
No worries! We‘ve got your back. Try BYJU‘S free classes today!
C
Trees
No worries! We‘ve got your back. Try BYJU‘S free classes today!
D
Computer binary tree
Right on! Give the BNAT exam to get a 100% scholarship for BYJUS courses
Open in App
Solution

The correct option is D Computer binary tree

A binary tree in which if all its levels except possibly the last, have the maximum number of nodes and all the nodes at the last level appear as far as left as possible, is known as Computer binary tree.


The maximum number of nodes on level of a binary tree is : if level is 3 then there will be maximum 7 nodes in the binary tree. which is 2^3-1=8-1=7.


A binary tree is a tree data structure in which each node has at most two children, which are referred to as the left child and the right child.

Parent nodes are nodes with children, while child nodes may include references to their parents.




930648_918312_ans_d5510141c7a346e198b305d8b62bb8ed.png

flag
Suggest Corrections
thumbs-up
0
Join BYJU'S Learning Program
similar_icon
Related Videos
thumbnail
lock
Downstream Processing
BIOLOGY
Watch in App
Join BYJU'S Learning Program
CrossIcon