Question Discussion & Solution

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

Community Discussion

No discussions yet. Be the first to start!

You must be logged in to participate in the discussion.

Similar Questions

MCQ

If a node having two children is deleted from a binary tree, it is replaced by its

Inorder predecessor

Inorder successor

Preorder predecessor

None of the above

Discussion

MCQ

One can convert a binary tree into its mirror image by traversing it in

inorder

preorder

postorder

any order

Discussion

MCQ

A binary tree is a ________data structure; each node belongs to a particular level number.

Dual level

Multilevel

Tri level

Single level

Discussion

MCQ

Unlike a general tree, each node in a binary tree is restricted to have at the most __________child nodes only.

Four

Three

Two

One

Discussion

MCQ

What is a complete binary tree?

Each node has exactly zero or two children

A binary tree, which is completely filled, with the possible exception of the bottom level, which is filled from right to left

A binary tree, which is completely filled, with the possible exception of the bottom level, which is filled from left to right

None of the mentioned

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