問答題

【簡答題】編寫一個計算一棵二叉樹T的高度算法。

答案：

你可能感興趣的試題

【簡答題】假設二叉數采用鏈式存儲結構，編寫一個算法釋放該二叉樹所占用的全部結點。

答案：

【案例分析題】一棵深度為h的滿二叉樹具有如下性質：第h層上的結點都是葉結點，其余各層上每個結點都有m棵非空子樹。若按層次從上到下，每層從左到右的順序從1開始對全部結點編號，試計算：編號為i的結點的第j個孩子結點（若有）的編號

答案：編號為i的結點的第j個孩子結點(若有)的編號為i*m+(j-(m-1))