二叉樹的最長路徑

在一個二叉樹中，輸出從根節點到葉子節點的最長路徑。 首先，找到最長的長度是比較容易的，直接求樹的高度就能夠，可是若是輸出該條路徑，須要兩個節點數組來記錄路徑。 求樹的高度的代碼以下：node int BinaryTree :: Depth (BinTreeNode *t ) { if ( t == NULL ) return -1; else return 1 + Max ( De

>>阅读原文<<