當前位置:首頁 » 文件傳輸 » 二叉樹訪問路徑
擴展閱讀
webinf下怎麼引入js 2023-08-31 21:54:13
堡壘機怎麼打開web 2023-08-31 21:54:11

二叉樹訪問路徑

發布時間: 2023-07-26 22:21:45

⑴ 建立一棵二叉樹,編程實現求從根節點到給定節點之間的路徑 C語言

它的演算法思想應該是
1,以一指針指向該葉子結點並向上(父結點)找,把父節點入棧(方便輸出路徑)
2,把指針指向父節點,重復上面的過程,直到節點的父節點為空
3,依次出棧輸出信息,路徑就出來了
(註:此二叉樹的節點應包括父指針,左右指針,數據域)

就這么多吧! 要學習程序,就得自己嘗試寫,寫多了就會了

還有什麼不懂的可以給我留言 !!