Trees Questions

MCQ bookmark_border

31.

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

A

Ascending order

B

Descending order

C

Bitomic sequence

D

No specific order

Correct Answer: B

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

32.

How many nodes in a tree have no ancestors.

B

1

C

2

D

n

Correct Answer: B

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

33.

A __________is a non-linear data structure representing the hierarchical structure of one or more elements known as nodes.

A

Tree

B

Child nodes

C

Leaf nodes

D

None of the above

Correct Answer: A

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

34.

Each node of a tree stores a data value and has zero or more pointers pointing to the other nodes of the tree, which are also known as its__________.

A

Child nodes

B

Leaf nodes

C

Root

D

None of the above

Correct Answer: A

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

35.

The node at the top of a tree is known as the ________of the tree.

A

Heap

B

Leaf nodes

C

Child nodes

D

Root

Correct Answer: D

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

36.

Internal nodes have___________.

A

Child nodes

B

Parent nodes

C

Both (a) and (b)

D

None of the above

Correct Answer: C

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

37.

Which concept is useful while writing programming code for implementing various operations on trees?

A

Recursion

B

Huffman

C

Internal nodes

D

None of the above

Correct Answer: A

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

38.

The nodes belonging to the same parent node are known as_______.

A

Sibling nodes

B

Parent nodes

C

Child nodes

D

None of the above

Correct Answer: A

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

39.

Which line connects any two nodes?

A

Edge

B

Depth

C

Level

D

None of the above

Correct Answer: A

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

40.

The degree of a node is equal to the number of its__________.

A

Child nodes

B

Parent nodes

C

Sibling nodes

D

Tree nodes

Correct Answer: A

None.

Check Answer report_problem Report forum Discussion