二叉樹時間復(fù)雜度求法 一棵二叉樹的結(jié)點(diǎn)總數(shù)為20個,則最大高度為多少?最小高度為多少？
一棵二叉樹的結(jié)點(diǎn)總數(shù)為20個,則最大高度為多少?最小高度為多少？最大高度是每層只有一個節(jié)點(diǎn)，所以最大高度是20最小高度是完全二叉樹的情況，所以最小高度是5
一棵二叉樹的結(jié)點(diǎn)總數(shù)為20個,則最大高度為多少?最小高度為多少？
最大高度是每層只有一個節(jié)點(diǎn)，所以最大高度是20
最小高度是完全二叉樹的情況，所以最小高度是5