IS HEIGHT OF BINARY TREE = MAX LEVEL OF BINARY TREE? | Code Society | Page 1

lapis bramble Jan 2, 2023, 6:28 PM

#

It is but the numbering is different. The level start from 1 whereas the height starts at 0. So the height is the level + 1.

#

bronze oak Jan 3, 2023, 3:31 AM

#

Also, you usually call it DEPTH not HEIGHT

lapis bramble Jan 3, 2023, 3:37 AM

#

bronze oak Also, you usually call it DEPTH not HEIGHT

Height and depth are 2 different things

#

But I the depth is equal to the height in the sense that the max is always the same.

#

Check the image

bronze oak Jan 3, 2023, 4:07 AM

#

Ok understand how it's being interpreted. Semantics

lapis bramble Jan 3, 2023, 4:07 AM

#

Yea, it's mostly semantics but that's an easy to lose some points in an exam.

tacit hornet Jan 3, 2023, 4:19 AM

#

max level of a binary tree if "unbalanced" or "balanced" ?

#

unbalanced could look like a single list, imagine having only left nodes or only right nodes

umbral iron Jan 3, 2023, 6:39 AM

#

I meant max level as in when the tree is already constructed and maxiumum level one could traverse to ,it wouldnt matter if its balanced or unbalanced

#IS HEIGHT OF BINARY TREE = MAX LEVEL OF BINARY TREE?