你可能感興趣的試題

采用遞歸算法實(shí)現(xiàn)。若樹為空樹，則其深度為0，否則其深度等于第一棵子樹的深度+1和兄弟子樹的深度中的較大者。具體算法如下：

圖5-16所示樹轉(zhuǎn)換的二叉樹如圖5-18所示，圖5-17所示二叉樹轉(zhuǎn)換的森林如圖5-19所示。

 

共有5種二叉樹可以得到這一結(jié)果，如圖5-15所示。