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

If each node in a tree has value greater then every value in its left subtree and has value less than every value in its right subtree, the tree is know as

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

The correct option is B Binary search tree

If each node in a tree has value greater then every value in its left subtree and has value less than every value in its right subtree, the tree is known as binary search tree.

A binary search tree is a binary tree in a symmetric order, where each node has a key (and an associated value).

A binary tree means it consists of nodes, and each node has at most two children (left and right child).

The left sub-tree of a node has a key less than or equal to its parent node's key.

The right sub-tree of a node has a key greater than to its parent node's key.


927700_917310_ans_eb151eded8f84d9a8d0408fd46fa4f66.PNG

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