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

A binary tree with the property that the values at each node is at least as large as the values at its children in known as

A
Binary search tree
No worries! We‘ve got your back. Try BYJU‘S free classes today!
B
AVL tree
No worries! We‘ve got your back. Try BYJU‘S free classes today!
C
Completely balanced tree
No worries! We‘ve got your back. Try BYJU‘S free classes today!
D
Heap
Right on! Give the BNAT exam to get a 100% scholarship for BYJUS courses
Open in App
Solution

The correct option is C Heap

A binary tree with the property that the values at each node is at least as large as the values at its children in known as heap.

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. The nodes of a binary tree can be numbered in a natural way, level by level, left to right.

Heap tree:-

A binary heap is a complete binary tree which satisfies the heap ordering property. The ordering can be one of two types: the min-heap property: the value of each node is greater than or equal to the value of its parent, with the minimum-value element at the root.



flag
Suggest Corrections
thumbs-up
0
Join BYJU'S Learning Program
similar_icon
Related Videos
thumbnail
lock
Types of Sets
MATHEMATICS
Watch in App
Join BYJU'S Learning Program
CrossIcon