- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問答題
【簡答題】
已知一棵二叉排序樹的形狀如圖所示，其結(jié)點(diǎn)的值分別為1,2,3,4,5,6,7,8，請?jiān)谠摱媾判驑渲袠?biāo)出各結(jié)點(diǎn)的值。
答案：
你可能感興趣的試題
問答題
【簡答題】若度為m且有n個(gè)結(jié)點(diǎn)的樹采用多重鏈表存儲結(jié)構(gòu)，即每個(gè)鏈結(jié)點(diǎn)設(shè)置m+1個(gè)域，其中有1個(gè)數(shù)據(jù)域，m個(gè)指針域，則該鏈表中空指針的數(shù)目是多少？這種存儲結(jié)構(gòu)有何利弊？
答案：
整個(gè)鏈表一共有n×m個(gè)指針域，除根結(jié)點(diǎn)外，每一個(gè)結(jié)點(diǎn)都有一個(gè)指針指向它，故鏈表中空的指針域數(shù)目為n×m-(n...
整個(gè)鏈表一共有n×m個(gè)指針域，除根結(jié)點(diǎn)外，每一個(gè)結(jié)點(diǎn)都有一個(gè)指針指向它，故鏈表中空的指針域數(shù)目為n×m-(n...
