Question Discussion & Solution

MCQ

To obtain a prefix expression, which of the tree traversals is used?

Level-order traversal

Pre-order traversal

Post-order traversal

In-order traversal

Community Discussion

No discussions yet. Be the first to start!

You must be logged in to participate in the discussion.

Similar Questions

MCQ

What is the speciality of cartesian sorting?

it sorts partially sorted set of data quickly

it considers cartesian product of elements

it sorts elements in less than O(logn)

it is a self balancing tree

Discussion

MCQ

Which of the following statements is/are correct ?

If each tree node contains a father field, then it's not necessary to use either stack or threads

A in-threaded binary tree is defined as binary tree that is both left-in threaded and right-in

Both (a) and (b)

Traversal using father pointers is more time efficient than traversal of a threaded tree

Discussion

MCQ

A tree in which, for every node, the difference between the height of its left subtree and right subtree is not more than one is

Complete Binary Tree

B+ Tree

AVL Tree

Discussion

MCQ

How can you save memory when storing color information in Red-Black tree?

using least significant bit of one of the pointers in the node for color information

using another array with colors of each node

storing color information in the node structure

using negative and positive numbering

Discussion

MCQ

A BST is traversed in the following order recursively: Right, root, left. The output sequence will be in

Ascending order

Descending order

Bitomic sequence

No specific order

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