Binary search tree is an example of complete binary tree wit...

MCQ

Binary search tree is an example of complete binary tree with special attributes.

BST does not care about complete binary tree properties.

BST takes care of complete binary tree properties.

It depends upon the input.

None of the above.

Community Discussion

No discussions yet. Be the first to start!

You must be logged in to participate in the discussion.

Similar Questions

MCQ

Worst case time complexity of binary search is ______________

O(n)

O(logn)

?(nlogn)

?(logn)

Discussion

MCQ

What are the conditions for an optimal binary search tree and what is its advantage?

The tree should not be modified and you should know how often the keys are accessed, it improves the lookup cost

You should know the frequency of access of the keys, improves the lookup time

The tree can be modified and you should know the number of elements in the tree before hand, it improves the deletion time

None of the mentioned

Discussion

MCQ

What is wrong with below code for inorder traversal of inorder threaded binary tree:

inordertraversal(threadedtreenode root):
   threadedtreenode q = inorderpredecessor(root)
   while(q!=root):
   q=inorderpredecessor(q)
   print q.data

inordersuccessor instead of inorderpredecessor must be done

code is correct

it is code for post order

it is code for pre order

Discussion

MCQ

What is a threaded binary tree traversal?

a binary tree traversal using stacks

a binary tree traversal using queues

a binary tree traversal using stacks and queues

a binary tree traversal without using stacks and queues

Discussion

MCQ

The property of binary tree is

The first subset is called left subtree

The second subtree is called right subtree

The root cannot contain NULL

The right subtree can be empty

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