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