這個問題是在資料結構的二叉樹新增結點的時候碰見 新增新結點的時候可以用while迴圈自身解決(這裡這個方式更好) 也可以用遞迴解決
遞迴就像小明去樓頂取東西 ，從一樓開始爬，看，不是的，繼續爬，每層樓梯看上去都一樣，單1到2,2到3的樓梯是兩個樓梯，到了樓頂，取到東西，不能直接從樓上跳下來，還得從樓頂一層一層退回來
while迴圈就像驢子拉磨，無論跑多少次，都是在原地，變化的只是磨盤裡磨的東西，而不是驢每圈所在的不同位置
優缺點比較
遞迴優點：**更簡潔清晰，可讀性更好。
缺點：由於遞迴需要系統堆疊，所以空間消耗要比非遞迴**要大很多。而且，如果遞迴深度太大，可能系統撐不住。
迴圈優點：速度快，結構簡單
缺點：並不能解決所有的問題
使用範圍比較
迴圈能幹的事，遞迴都能幹；遞迴能幹的事，迴圈不一定能幹。如果使用迴圈並不困難的話，最好使用迴圈。
for迴圈和while迴圈
while迴圈 語法 while 判斷條件 迴圈體 計算 1 2 3 4 100 n 1 res 0 while n 100 res n n 1 print res 5050while迴圈之else 語法 while 判斷條件 迴圈體else 語句塊for迴圈 for x in 序列 迴圈體rang...
While 迴圈和 do while 迴圈
示例1 輸出1 100 輸出1 100 int i 0 while i 100 示例2 死迴圈 死迴圈 while true 示例3 計算 1 加到 100 計算 1 加到 100 int m 0 int sum 0 while m 100 system.out.println sum 示例 計算 ...
while迴圈 do while和for迴圈總結
迴圈結構的特點 特徵 迴圈條件 迴圈操作 迴圈體 迴圈變數 什麼是while迴圈 while 迴圈條件 特點 先判斷，在執行。while迴圈使用 什麼是do while迴圈 do while 迴圈條件 符合條件，迴圈繼續 否則，迴圈退出。注意 while 後分號不可少 特點 先執行，在判斷。比較wh...