二叉樹遍歷練習題

本周想和大家分享一個有關二叉樹遍歷查找元素的題目

題目如下：

 

 

 

 

 

 

我們先來說說思路

 

• 從根節點出發判斷根節點是否為空或是否為需要找的元素

• 運用遞歸尋找左子樹中是否有需要找的元素

• 運用遞歸尋找右子樹中是否有需要找的元素

• 如果都沒有返回為0（該元素不存在）

 

實現代碼如下：