Question Discussion & Solution

MCQ

The number of edges from the root to the node 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

A list integers is read in, one at a time, and a binary search tree is constructed. Next the tree is traversed would result in a printout which duplicates the original order of the list of integers?

Inorder

Preorder

Postorder

None of these

Discussion

MCQ

What is the below pseudo code trying to do, where pt is a node pointer and root pointer.

redblack(Node root, Node pt) :
    if (root == NULL)
       return pt
 
    if (pt.data < root.data)
    {
        root.left  =   redblack(root.left, pt);
        root.left.parent = root
    }
    else if (pt.data > root.data)
    {
        root.right = redblackt(root.right, pt)
        root.right.parent = root
    }
   return root

insert a new node

delete a node

search a node

count the number of nodes

Discussion

MCQ

Elements in a nonlinear data structure do not form a sequence for example_________.

Tree

Hash tree

Binary tree

All of the above

Discussion

MCQ

If we choose Prim's Algorithm for uniquely weighted spanning tree instead of Kruskal's Algorithm, then

we'll get a different spanning tree.

we'll get the same spanning tree.

spanning will have less edges.

spanning will not cover all vertices.

Discussion

MCQ

What is the special property of red-black trees and what root should always be?

a color which is either red or black and root should always be black color only

height of the tree

pointer to next node

a color which is either green or black

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