天天看點

資料結構之二叉樹的周遊,前序周遊,中序周遊,後序周遊

二叉樹的周遊,分為前序周遊,中序周遊,後序周遊,對這幾種周遊總是有點模糊,今天做一下詳細的筆記吧

資料結構之二叉樹的周遊,前序周遊,中序周遊,後序周遊

前序周遊: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,周遊指導,先左後右,最後根