當前位置:首頁 » 存儲配置 » 以二叉鏈表為存儲結構

以二叉鏈表為存儲結構

發布時間: 2025-05-23 07:33:08

『壹』 假設二叉書採用二叉鏈表存儲結構,設計一個演算法,求二叉樹中指定結點x的層數

可以在中序遍歷的基礎上,加幾條指令.n表示層,初始值為0
下列演算法是遞歸嵌套。
1、n++,遍歷當前節點的左子樹
2、n--,訪問當前節點,如果節點的data==x,那麼(意味著找到節點了)列印節點層數
3、n++,遍歷當前節點的右子樹
遞歸結束後,如果沒有找到X節點不要忘了,列印一下沒有找到。

熱點內容
pythonrst 發布:2025-09-18 19:28:50 瀏覽:404
頁面訪問在線升級 發布:2025-09-18 19:13:46 瀏覽:773
相機存儲滿 發布:2025-09-18 19:12:19 瀏覽:754
如何搭載我的世界伺服器 發布:2025-09-18 19:02:39 瀏覽:426
c語言組框 發布:2025-09-18 19:02:23 瀏覽:942
如何看見真我手機的全部配置 發布:2025-09-18 18:48:10 瀏覽:975
戰地5默認是什麼伺服器 發布:2025-09-18 17:59:32 瀏覽:310
安卓變ios系統主題怎麼弄 發布:2025-09-18 17:54:07 瀏覽:889
linux出口ip 發布:2025-09-18 17:51:57 瀏覽:950
androidbitmap使用 發布:2025-09-18 17:49:20 瀏覽:244