MyQuestionIcon

1

You visited us 1 times! Enjoying our articles? Unlock Full Access!

4 Figure and 6 Figure Grid Reference

Let LASTPOST,...

Question

Let LASTPOST, LASTIN and LASTPRE denote the last vertex visited in a postorder, inorder and preorder traversal respectively of a complete binary tree. Which of the following is always true?

A

LASTIN = LASTPOST

No worries! We‘ve got your back. Try BYJU‘S free classes today!

B

LASTIN = LASTPRE

Right on! Give the BNAT exam to get a 100% scholarship for BYJUS courses

C

None of the above

No worries! We‘ve got your back. Try BYJU‘S free classes today!

D

LASTPRE = LASTPOST

No worries! We‘ve got your back. Try BYJU‘S free classes today!

Open in App

Solution

The correct option is B LASTIN = LASTPRE
Because of complete binary tree option (b) is always correct

Suggest Corrections

thumbs-up

0

Similar questions

Q. Let PRE, IN, POST, LVL denote the preorder, postorder, inorder and level order traversal respectively. Then which of the following combinations of traversals is not sufficient to uniquely construct a binary tree?

Q. Consider the following
Which of the following represent Inorder and Postorder of the tree ?

Q. Consider the following New-order startegy for traversing a binary tree.The New-order traversal of the expression tree corresponding to the reverse polish expression

(3 4 * 5 - 2 ^ 6 7 * 1 + -)

is given by

Q. Let W(n) and A(n) denote respectively, the worst case and average case running time of an algorithm executed on an input of size n. Which of the following is ALWAYS TRUE?

Q. A binary tree in which if all its levels except possibly the last, have the maximum number of nodes and all the nodes at the last level appear as far as left as possible, is known as -

View More

Join BYJU'S Learning Program

similar_icon

Related Videos

lock

4 Figure Grid Reference and 6 Figure Grid Reference

GEOGRAPHY

Watch in App

explore_more_icon

Explore more

4 Figure and 6 Figure Grid Reference

Standard X Geography

Join BYJU'S Learning Program

CrossIcon