6.62 對以孩子-兄弟鏈表表示的樹編寫計算樹的深度的算法。

題目6.62 對以孩子-兄弟鏈表表示的樹編寫計算樹的深度的算法。 將樹拓展成森林，在森林上考慮此算法 森林轉換成二叉樹 可以看到，二叉樹的根（A部分），左子樹（B部分），右子樹（C部分）分別對應森林的A，B，C三個部分 若二叉樹根存在，則比較（1+左子樹的深度）（相當於森林中第一棵樹的深度）和（右子樹的深度）（相當於森林中其他樹的深度）取其中大的 . int Depth(CSTree T) {

>>阅读原文<<