二叉樹(shù)的深度怎么計(jì)算 一棵二叉樹(shù)的結(jié)點(diǎn)總數(shù)為20個(gè),則最大高度為多少?最小高度為多少？
一棵二叉樹(shù)的結(jié)點(diǎn)總數(shù)為20個(gè),則最大高度為多少?最小高度為多少？最大高度是每層只有一個(gè)節(jié)點(diǎn)，所以最大高度是20最小高度是完全二叉樹(shù)的情況，所以最小高度是5
一棵二叉樹(shù)的結(jié)點(diǎn)總數(shù)為20個(gè),則最大高度為多少?最小高度為多少？
最大高度是每層只有一個(gè)節(jié)點(diǎn)，所以最大高度是20
最小高度是完全二叉樹(shù)的情況，所以最小高度是5