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

以二叉鏈表為存儲結構

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

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

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

熱點內容
如何配置鹼式碳酸銅 發布:2025-05-23 15:38:08 瀏覽:792
已經修改密碼為什麼密碼錯誤 發布:2025-05-23 15:27:11 瀏覽:774
mysql資料庫怎麼連接資料庫 發布:2025-05-23 15:27:08 瀏覽:323
騰訊雲搭建我的世界基岩版伺服器 發布:2025-05-23 15:27:02 瀏覽:610
伺服器與資料庫關系 發布:2025-05-23 15:19:53 瀏覽:4
主存儲器和二級存儲器的區別 發布:2025-05-23 15:00:37 瀏覽:323
會資料庫 發布:2025-05-23 14:34:32 瀏覽:609
c語言函數速查chm 發布:2025-05-23 14:25:05 瀏覽:935
安卓編譯錯誤如何看log 發布:2025-05-23 14:15:57 瀏覽:628
你的wifi密碼是什麼 發布:2025-05-23 14:04:32 瀏覽:350