問答題

一棵有n（）個結點的d度樹, 若用多重鏈表表示, 樹中每個結點都有d個鏈域, 則在表示該樹的多重鏈表中有多少個空鏈域

答案： ["n（n>0）個結點的d度樹共有nd個鏈域，除根結點外，每個結點均有一個指針所指，故該樹的空鏈域有nd-（n-1）=n...
題目列表

你可能感興趣的試題

問答題

請簡述鐵路行車安全的意義 （）
答案： 1、行車安全的政治意義和經濟意義; 2、行車安全是鐵路運輸產品的質量特征; 3、行車安全是鐵路運輸各部門工作質量的綜合反...
問答題

證明:在任何一棵非空二叉樹中有下面的等式成立:葉結點的個數 =二度結點的個數+1
答案： 證明 設度為 1和2 及葉子結點數分別為 n 0 , n 1 和 n 2 ,則二叉樹結點數 n為n=n 0 +n 1 +...
微信掃碼免費搜題