- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問答題
假設(shè)高度為H的二叉樹上只有度為0和度為2的結(jié)點(diǎn)，問此類二叉樹中的結(jié)點(diǎn)數(shù)可能達(dá)到的最大值和最小值假設(shè)高度為H的二叉樹上只有度為0和度為2的結(jié)點(diǎn)，問此類二叉樹中的結(jié)點(diǎn)數(shù)可能達(dá)到的最大值和最小值各為多少
答案：
結(jié)點(diǎn)數(shù)的最大值2 h －1（滿二叉樹）；最小值2h-1（第一層根結(jié)點(diǎn)其余每層均兩個結(jié)點(diǎn)）。 結(jié)點(diǎn)數(shù)的最大值2h－1（滿二...
你可能感興趣的試題
問答題
對于任何一棵非空的二叉樹，假設(shè)葉子結(jié)點(diǎn)的個數(shù)為n0，而次數(shù)為2的結(jié)點(diǎn)個數(shù)為n2，請給出n0和n2之間所對于任何一棵非空的二叉樹，假設(shè)葉子結(jié)點(diǎn)的個數(shù)為n0，而次數(shù)為2的結(jié)點(diǎn)個數(shù)為n2，請給出n0和n2之間所滿足的關(guān)系式n0=f（）。要求給出推導(dǎo)過程。
答案：
設(shè)度為1和2及葉子結(jié)點(diǎn)數(shù)分別為n 0 、n 1 和n 2 則二叉樹結(jié)點(diǎn)數(shù)n為 n=n 0 +n 1 +n 2 （1） 再...
問答題
二叉樹有n個頂點(diǎn)，編號為1，2，3，…，n，設(shè)： T中任一頂點(diǎn)V的編號等于左子樹中最小編號減1； T中任一頂二叉樹有n個頂點(diǎn)，編號為1，2，3，…，n，設(shè)： T中任一頂點(diǎn)V的編號等于左子樹中最小編號減1； T中任一頂點(diǎn)V的右子樹中最小編號等于其左子樹中的最大編號加1。 試描繪該二叉樹。
答案：
該二叉樹是按前序遍歷順序編號以根結(jié)點(diǎn)為編號1前序遍歷的順序是“根一左一右”。 該二叉樹是按前序遍歷順序編號,以根結(jié)點(diǎn)為編...
