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

以二叉鏈表為存儲結構

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

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

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

熱點內容
java返回this 發布:2025-10-20 08:28:16 瀏覽:590
製作腳本網站 發布:2025-10-20 08:17:34 瀏覽:885
python中的init方法 發布:2025-10-20 08:17:33 瀏覽:577
圖案密碼什麼意思 發布:2025-10-20 08:16:56 瀏覽:763
怎麼清理微信視頻緩存 發布:2025-10-20 08:12:37 瀏覽:680
c語言編譯器怎麼看執行過程 發布:2025-10-20 08:00:32 瀏覽:1010
郵箱如何填寫發信伺服器 發布:2025-10-20 07:45:27 瀏覽:253
shell腳本入門案例 發布:2025-10-20 07:44:45 瀏覽:111
怎麼上傳照片瀏覽上傳 發布:2025-10-20 07:44:03 瀏覽:802
python股票數據獲取 發布:2025-10-20 07:39:44 瀏覽:709