# TCS Trees Quiz-1

Question 1

Time: 00:00:00
For the binary tree shown in the figure , the in-order traversal sequence will be

HDIJBKEALFMCNGO

HDIJBKEALFMCNGO

HDIBJEKALFMCNGO

HDIBJEKALFMCNGO

HIDJBKEALFNCMGO

HIDJBKEALFNCMGO

HIDJBEKLAMFCNOG

HIDJBEKLAMFCNOG

Once you attempt the question then PrepInsta explanation will be displayed.

Question 2

Time: 00:00:00
Assuming that the tree's height starts from 0. Then number of nodes in a tree of height h will be?

(2h )

(2h )

(2h – 1)

(2h – 1)

(2h+1 – 1)

(2h+1 – 1)

(2h-1 – 1)

(2h-1 – 1)

Once you attempt the question then PrepInsta explanation will be displayed.

Question 3

Time: 00:00:00
The data structure used by level order traversal binary tree:

Queue

Queue

Array

Array

Stacks

Stacks

Once you attempt the question then PrepInsta explanation will be displayed.

Question 4

Time: 00:00:00
For the binary tree shown in the figure , the pre-order traversal sequence is

10 11 12 15 18 22 25 35 44 50 64 66 70 90

10 11 12 15 18 22 25 35 44 50 64 66 70 90

25 15 10 12 11 22 18 35 50 44 66 7064 90

25 15 10 12 11 22 18 35 50 44 66 7064 90

25 15 10 12 11 22 18 50 35 44 70 66 64 90

25 15 10 12 11 22 18 50 35 44 70 66 64 90

11 12 10 18 15 22 44 35 64 66 90 70 50 25

11 12 10 18 15 22 44 35 64 66 90 70 50 25

Once you attempt the question then PrepInsta explanation will be displayed.

#### PrepInsta User

where is the figure? please arrange the questions properly.

Question 5

Time: 00:00:00
A binary tree where all the node have either two children or zero, known as

Full binary tree

Full binary tree

Complete binary tree

Complete binary tree

Binary search tree

Binary search tree

AVL binary tree

AVL binary tree

Once you attempt the question then PrepInsta explanation will be displayed.

#### PrepInsta User

strict and full.. both can be the option

Question 6

Time: 00:00:00
If the preorder and inorder traversal of the binary tree is ABDEFCGHJLK and DBFEAGCLJHK respectively, so what is the postorder traversal.?

DFEBGLJKHCA

DFEBGLJKHCA

DFEBLJGKHCA

DFEBLJGKHCA

DFEBLKHGJCA

DFEBLKHGJCA

DFEBLGKJHCA

DFEBLGKJHCA

Once you attempt the question then PrepInsta explanation will be displayed.

Question 7

Time: 00:00:00
If 11, 6, 7, 9,10,8,12,15 is inserted in the tree, so what will the height of the binary search tree?

2

2

6

6

4

4

5

5

Once you attempt the question then PrepInsta explanation will be displayed.

Question 8

Time: 00:00:00
The preorder and inorder traversal of the tree is ABDEFCGHJLK and DBFEAGCLJHK respectively so design the tree.

B.

A

A

B

B

C

C

D

D

Once you attempt the question then PrepInsta explanation will be displayed.

Question 9

Time: 00:00:00
What is the maximum number of nodes in full binary tree, which have a depth 3 ?

4

4

10

10

15

15

12

12

Once you attempt the question then PrepInsta explanation will be displayed.

Question 10

Time: 00:00:00
What is the depth of the following binary tree?

1

1

2

2

3

3

4

4

Once you attempt the question then PrepInsta explanation will be displayed.

["0","40","60","80","100"]
["Need more practice!","Keep trying!","Not bad!","Good work!","Perfect!"]

Buy TCS Prog. Logic (C MCQ) Paid Materials

Join TCS Online Classes

Personalized Analytics only Availble for Logged in users

Analytics below shows your performance in various Mocks on PrepInsta

Your average Analytics for this Quiz

Rank

-

Percentile

0%

Get over 200+ Courses under One Subscription

Don’t settle Learn from the Best with PrepInsta Prime Subscription

Learn from Top 1%

## One Subscription, For Everything

The new cool way of learning and upskilling -

Limitless Learning

One Subscription access everything

Job Assurance