Question Discussion & Solution

MCQ

The nodes belonging to the same parent node are known as_________.

Parent nodes

Sibling nodes

Tree nodes

None of the above

Community Discussion

No discussions yet. Be the first to start!

You must be logged in to participate in the discussion.

Similar Questions

MCQ

In an arbitrary tree ( not a search tree) of order M. Its size is N, and its height is K. The computation time needed to find a data item on T is

O(K*K)

O(M*M)

O(N)

O(K)

Discussion

MCQ

The node at the top of a tree is known as the ________of the tree.

Heap

Leaf nodes

Child nodes

Root

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

Why to prefer red-black trees over AVL trees?

Because red-black is more rigidly balanced

AVL tree store balance factor in every node which costs space

AVL tree fails at scale

Red black is more efficient

Discussion

MCQ

A-2-3 tree is a tree such that 1. All internal nodes have either 2 or 3 children. 2. All paths from root to the leaves have the same length. The number of internal nodes of a 2-3 tree having 9 leaves could be

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