In the ... | ExaMocks

MCQ

In the

Depth First

Breadth First

Width First

Depth Limited

Community Discussion

No discussions yet. Be the first to start!

You must be logged in to participate in the discussion.

Similar Questions

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

MCQ

Visiting root node after visiting left and right sub-trees is called

In-order Traversal

Pre-order Traversal

Post-order Traveral

None of the above

Discussion

MCQ

Which of the following options is an application of splay trees?

cache Implementation

networks

send values

receive values

Discussion

MCQ

What does the below definations convey?i. A binary tree is balanced if for every node it is gonna hold that the number of inner nodes in the left subtree and the number of inner nodes in the right subtree differ by at most 1.ii. A binary tree is balanced if for any two leaves the difference of the depth is at most 1.

weight balanced and height balanced tree definations

height balanced and weight balanced tree definations

definations of weight balanced tree

definations of height balanced tree

Discussion

MCQ

Consider the below left-left rotation pseudo code where the node contains value pointers to left, right child nodes and a height value and Height() function returns height value stored at a particular node.
What is missing?

avltree leftrotation(avltreenode z):
   avltreenode w =x-left
   x-left=w-right
   w-right=x
   x-height=max(Height(x-left),Height(x-right))+1 
   w-height=max(missing)+1   
  return w

Height(w-left), x-height

Height(w-right), x-height

Height(w-left), x

Height(w-left)

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