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

以二叉鏈表為存儲結構

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

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

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

熱點內容
硬鏈接linux 發布:2025-06-19 12:03:35 瀏覽:1
無法與網路連接到伺服器失敗怎麼辦 發布:2025-06-19 12:03:35 瀏覽:337
手機詳細信息里的編譯時間 發布:2025-06-19 11:58:45 瀏覽:488
openssl編譯動態 發布:2025-06-19 11:50:55 瀏覽:641
抹零演算法 發布:2025-06-19 11:27:17 瀏覽:398
浙江圖書館資料庫 發布:2025-06-19 11:17:13 瀏覽:450
ip地址怎麼看伺服器 發布:2025-06-19 11:16:10 瀏覽:446
網銀登錄密碼如何重置密碼 發布:2025-06-19 11:15:13 瀏覽:96
BDC編程 發布:2025-06-19 11:14:25 瀏覽:195
看門狗二如何用無人機解密碼 發布:2025-06-19 11:08:06 瀏覽:381