Question Discussion & Solution

MCQ

In .............. the difference between the height of the left sub tree and height of right sub tree, for each node, is not more than one.

BST

Complete Binary Tree

AVL-tree

Balanced Search tree

Community Discussion

No discussions yet. Be the first to start!

You must be logged in to participate in the discussion.

Similar Questions

MCQ

Consider a sequence of numbers to have repetitions, how a cartesian tree can be constructed in such situations without violating any rules?

use any tie-breaking rule between repeated elements

cartesian tree is impossible when repetitions are present

construct a max heap in such cases

construct a min heap in such cases

Discussion

MCQ

Internal nodes have___________.

Child nodes

Parent nodes

Both (a) and (b)

None of the above

Discussion

MCQ

A __________is a non-linear data structure representing the hierarchical structure of one or more elements known as nodes.

Tree

Child nodes

Leaf nodes

None of the above

Discussion

MCQ

Consider the below formations of red-black tree. All the below formations are incorrect for it to be a redblack tree. Then what may be the correct order?

data-structure-questions-answers-red-black-tree-q3

50-black root, 18-red left subtree, 100-red right subtree

50-red root, 18-red left subtree, 100-red right subtree

50-black root, 18-black left subtree, 100-red right subtree

50-black root, 18-red left subtree, 100-black right subtree

Discussion

MCQ

State true or false.i) An empty tree is also a binary tree.ii) In strictly binary tree, the out-degree of every node is either o or 2.

True, False

False, True

True, True

False, False

Discussion

Banking

Engineering

General

Medical

Question Discussion & Solution

Report Error

Community Discussion

Similar Questions

Report Error

Report Error

Report Error

Report Error

Report Error

More Data Structure Topics

Data Structure Basics

Abstract data types

Arrays

Lists

Stacks

Queues

Trees

Binary Trees

B Trees

Heaps

Hash based structures

Graphs

Mixed

Banking

Engineering

General

Medical

Question Discussion & Solution

report Report Error

forum Community Discussion

auto_awesome Similar Questions

report Report Error

report Report Error

report Report Error

report Report Error

report Report Error

category More Data Structure Topics

Data Structure Basics

Abstract data types

Arrays

Lists

Stacks

Queues

Trees

Binary Trees

B Trees

Heaps

Hash based structures

Graphs

Mixed

Report Error

Community Discussion

Similar Questions

Report Error

Report Error

Report Error

Report Error

Report Error

More Data Structure Topics