遞歸遍歷算法會不會漏掉一兩個？

謝謝邀請！

二叉樹的遞歸遍歷算法已經屬于比較成熟的算法。1億個節點的遍歷，主要是涉及效率和時間的問題。一億個節點的遍歷，對計算機來說，并不是什么辛苦的事情。

正常來說，不會漏掉任何一個節點。除非是編程的bug。如果真的出現這種漏掉問題，基本都是編程的問題。

圖的遍歷？按你提問的邏輯，應該是多叉樹吧？

多叉樹的遍歷也是一樣的情況，算法沒有問題，多半是編程的問題。但針對圖的遍歷算法，遞歸未必是最好的算法。根據多叉樹節點的搜查要求和節點存儲規則，可以優化遍歷算法。

我曾經帶過一個項目，處理2.3億個節點，也是很輕松的事。關鍵是我們在測試時，用測試案例，把全部節點遍歷一遍的統計個數和節點實際個數核算，經過一周的嚴格測試，項目的這個功能才能通過。