- 搜標題
- 搜題干
- 搜選項
問答題
對于任何一棵非空的二叉樹，假設葉子結點的個數(shù)為n0，而次數(shù)為2的結點個數(shù)為n2，請給出n0和n2之間所對于任何一棵非空的二叉樹，假設葉子結點的個數(shù)為n0，而次數(shù)為2的結點個數(shù)為n2，請給出n0和n2之間所滿足的關系式n0=f（）。要求給出推導過程。
答案：
設度為1和2及葉子結點數(shù)分別為n 0 、n 1 和n 2 則二叉樹結點數(shù)n為 n=n 0 +n 1 +n 2 （1） 再...
你可能感興趣的試題
問答題
二叉樹有n個頂點，編號為1，2，3，…，n，設： T中任一頂點V的編號等于左子樹中最小編號減1； T中任一頂二叉樹有n個頂點，編號為1，2，3，…，n，設： T中任一頂點V的編號等于左子樹中最小編號減1； T中任一頂點V的右子樹中最小編號等于其左子樹中的最大編號加1。 試描繪該二叉樹。
答案：
該二叉樹是按前序遍歷順序編號以根結點為編號1前序遍歷的順序是“根一左一右”。 該二叉樹是按前序遍歷順序編號,以根結點為編...
