Menu

Question Discussion & Solution

MCQ

Q.

. When converting binary tree into extended binary tree, all the original nodes in binary tree are

A

internal nodes on extended tree

B

external nodes on extended tree

C

vanished on extended tree

D

None of above

Community Discussion

No discussions yet. Be the first to start!

You must be logged in to participate in the discussion.

Login to Discuss

Similar Questions

MCQ

1.

What is the maximum possible number of nodes in a binary tree at level 6?

A

36

B

6

C

1

D

64

Discussion

MCQ

2.

What are the children for node

A

2w and 2w+1

B

2+w and 2-w

C

w+1/2 and w/2

D

w-1/2 and w+1/2

Discussion

MCQ

3.

What is a threaded binary tree traversal?

A

a binary tree traversal using stacks

B

a binary tree traversal using queues

C

a binary tree traversal using stacks and queues

D

a binary tree traversal without using stacks and queues

Discussion

MCQ

4.

The depth of a complete binary tree is given by

A

Dn = n log2n

B

Dn = n log2n+1

C

Dn = log2n

D

Dn = log2 (n+1)

Discussion

MCQ

5.

The post order traversal of a binary tree is DEBFCA. Find out the pre order traversal

A

ABFCDE

B

ADBFEC

C

ABDECF

D

ABDCEF

Discussion

More Data Structure Topics

Data Structure Basics

128 MCQs

Abstract data types

37 MCQs

Arrays

134 MCQs

Lists

166 MCQs

Stacks

165 MCQs

Queues

61 MCQs

Trees

133 MCQs

Binary Trees

120 MCQs

B Trees

8 MCQs

Heaps

36 MCQs

Hash based structures

7 MCQs

Graphs

157 MCQs

Mixed

10 MCQs