⑴ 建立一棵二叉樹,編程實現求從根節點到給定節點之間的路徑 C語言
它的演算法思想應該是
1,以一指針指向該葉子結點並向上(父結點)找,把父節點入棧(方便輸出路徑)
2,把指針指向父節點,重復上面的過程,直到節點的父節點為空
3,依次出棧輸出信息,路徑就出來了
(註:此二叉樹的節點應包括父指針,左右指針,數據域)
就這么多吧! 要學習程序,就得自己嘗試寫,寫多了就會了
還有什麼不懂的可以給我留言 !!
⑴ 建立一棵二叉樹,編程實現求從根節點到給定節點之間的路徑 C語言
它的演算法思想應該是
1,以一指針指向該葉子結點並向上(父結點)找,把父節點入棧(方便輸出路徑)
2,把指針指向父節點,重復上面的過程,直到節點的父節點為空
3,依次出棧輸出信息,路徑就出來了
(註:此二叉樹的節點應包括父指針,左右指針,數據域)
就這么多吧! 要學習程序,就得自己嘗試寫,寫多了就會了
還有什麼不懂的可以給我留言 !!