The Gateway to Computer Science Excellence
+2 votes
57 views

the sequence is shown, the element at the lowest level?

in Algorithms by Active (2k points) | 57 views
+1
What sequence is shown ? We have to infer that from diagram? Like inorder traversal ?
0
Means in the given tree which of the element in the lowest level?

Actually, I have doubt to find the which one is lowest level

root node (level 1) // is it lowest? (By number is it looking lowest)

leaf node in (last level) // is it lowest?
0
bro that depends on type of question actually ....and in standard question they have given every think ....

.
+1
Usually level 0 is considered as the root node. And down the tree, level increases..but as hs said, definition of level ,height etc are usually given in the gate question.
0

https://gateoverflow.in/8409/gate2015-3_13

please consider this question..

+2

okay..there is a confusion regarding the term level. I searched it now. Some are saying root node is in the highest level like this one: https://stackoverflow.com/questions/28434580/difference-between-lowest-level-and-last-level-in-a-binary-tree

While wiki is saying root is at level 1 and it increases as we go down.

See this picture: https://www.google.co.in/search?q=level+of+a+tree&client=firefox-b-ab&dcr=0&source=lnms&tbm=isch&sa=X&ved=0ahUKEwj_zOTtk-HYAhXJrY8KHaU2BooQ_AUICigB&biw=1366&bih=656#imgrc=7J19xJiE-nrypM:

So they should have mentioned it in the question :/ .

I guess to solve this Q, no way is there other than taking help from the options. Like 69 and 83 are in the same level. Both can't be true together. So eliminated. 65 is not in the extreme end of the tree i.e. neither a root nor a leaf. so can't be the low'est' one. Left is 67 :P

Please log in or register to answer this question.

No related questions found

Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
50,737 questions
57,367 answers
198,497 comments
105,266 users