二叉樹的周遊,分為前序周遊,中序周遊,後序周遊,對這幾種周遊總是有點模糊,今天做一下詳細的筆記吧
![](https://img.laitimes.com/img/_0nNw4CM6IyYiwiM6ICdiwiIwczX0xiRGZkRGZ0Xy9GbvNGL2EzXlpXazxSPVhVYzlzVkpHbHFmNk1mYsFjMMBjVtJWd0ckW65UbM5WOHJWa5kHT20ESjBjUIF2X0hXZ0xCMx81dvRWYoNHLrdEZwZ1Rh5WNXp1bwNjW1ZUba9VZwlHdssmch1mclRXY39CXldWYtlWPzNXZj9mcw1ycz9WL49zZuBnL2EjN1EzMxQTM0IzNwkTMwIzLc52YucWbp5GZzNmLn9Gbi1yZtl2Lc9CX6MHc0RHaiojIsJye.png)
前序周遊:A B C D E F G H K,周遊指導:從根節點開始,先左後右
中序周遊:B D C A E H G K F,周遊指導,從左節點開始,一直周遊到無左節點,然後回溯。(先左後右)
後序周遊:D C B H K G F E A,周遊指導,先左後右,最後根
二叉樹的周遊,分為前序周遊,中序周遊,後序周遊,對這幾種周遊總是有點模糊,今天做一下詳細的筆記吧
前序周遊:A B C D E F G H K,周遊指導:從根節點開始,先左後右
中序周遊:B D C A E H G K F,周遊指導,從左節點開始,一直周遊到無左節點,然後回溯。(先左後右)
後序周遊:D C B H K G F E A,周遊指導,先左後右,最後根