What are double and single threaded trees?...

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

Community Discussion

No discussions yet. Be the first to start!

You must be logged in to participate in the discussion.

Similar Questions

MCQ

How do you determine the cost of a spanning tree?

By the sum of the costs of the edges of the tree

By the sum of the costs of the edges and vertices of the tree

By the sum of the costs of the vertices of the tree

By the sum of the costs of the edges of the graph

By the sum of thecosts of the edges and vertices of the graph.

Discussion

MCQ

The following formula is of :

left_subtree (keys) ? node (key) ? right_subtree (keys)

Bianry Tree

Complete Binary Tree

Binary Search Tree

All of the above

Discussion

MCQ

Which method can find if two vertices x & y have path between them?

Depth First Search

Breadth First Search

Both A & B

None A or B

Discussion

MCQ

What is the time complexity of pre-order traversal in the iterative fashion?

O(1)

O(n)

O(logn)

O(nlogn)

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

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