#Trouble understanding incorrect Answer

24 messages · Page 1 of 1 (latest)

woven girderBOT
#

When your question is answered use !solved to mark the question as resolved.

Remember to ask specific questions, provide necessary details, and reduce your question to its simplest form. For tips on how to ask a good question run !howto ask.

#

@sour river

Screenshots!

Your message appears to contain screenshots but no code. Please send code and error messages in text instead of screenshots if applicable!

fading jasper
#

I'm assuming this is not a balanced tree

#

in which case the answer you gave for "smallest" is the correct answer for the question on "tallest", because it's a perfectly increasing sequence, so every number will always go to the right

#

and as such the answer for "smallest" is maybe the worst possible answer because it is in fact the tallest

#

again, assuming the tree isn't balanced

#

meaning, balancing/restructuring does not occur on each insert

#

smaller goes left, larger goes right, no?

#

what happens if every number is bigger than the previous

#

what direction do they all go

#

yes

#

so how tall is the tree

#

where tall is a measure of height, i.e. vertical

#

up and down

#

with seven numbers could it be any taller?

#

could it be shorter?

#

so then that's the worst possible answer for a tree that has the smallest height possible

#

i.e. least tall

#

I would assume it's not

#

otherwise the question doesn't make sense or is a trick question

#

because the tree you'd get would always be the same

#

and it would always have the least height possible

#

thus invalidating the statement that there is only one correct answer

woven girderBOT
#

@sour river

Please Do Not Delete Posts!

Please don't delete forum posts. They can be helpful to refer to later and other members can learn from them. In the future you can use !solved to close a post and mark a post as solved.