The number of edges from the node to the deepest leaf is cal...

MCQ

The number of edges from the node to the deepest leaf is called _________ of the tree.

Height

Depth

Length

None of the mentioned

Community Discussion

No discussions yet. Be the first to start!

You must be logged in to participate in the discussion.

Similar Questions

MCQ

Given an empty AVL tree, how would you construct AVL tree when a set of numbers are given without performing any rotations?

just build the tree with the given input

find the median of the set of elements given, make it as root and construct the tree

use trial and error

use dynamic programming to build the tree

Discussion

MCQ

What are double and single threaded trees?

when both left, right nodes are having null pointers and only right node is null pointer respectively

having 2 and 1 node

using single and double linked lists

using heaps and priority queues

Discussion

MCQ

What is the search complexity in direct addressing?

O(n)

O(logn)

O(nlogn)

O(1)

Discussion

MCQ

In which tree, the right NULL pointer of each node (not having a right child node) points to its in-order successor?

Right-threaded binary tree

Left-threaded binary tree

Full-threaded binary tree

All of the above

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