Question Discussion & Solution

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

Community Discussion

No discussions yet. Be the first to start!

You must be logged in to participate in the discussion.

Similar Questions

MCQ

State true of false.i) A node is a parent if it has successor nodes.ii) A node is child node if out degree is one.

True, True

True, False

False, True

False, False

Discussion

MCQ

Why the below pseudo code where x is a value, wt is weight factor and t is root node can

when x>t. element Rotate-with-left-child should take place and vice versa

the logic is incorrect

the condition for rotating children is wrong

insertion cannot be performed in weight balanced trees

Discussion

MCQ

Can a tree stored in an array using either one of inorder or post order or pre order traversals be again reformed?

yes just traverse through the array and form the tree

No we need one more traversal to form a tree

No in case of sparse trees

None of the mentioned

Discussion

MCQ

What could be the worst case height of an AVL tree?

0.97 log n

2.13 log n

1.44 log n

n^2 log n

Discussion

MCQ

In the deletion operation of max heap, the root is replaced by

next available value in the left sub-tree.

next available value in the right sub-tree.

any random value from the heap.

last element of the last level

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