二叉樹的中序遍歷，以及與雙向鏈表之間的轉換

下面以一棵二叉查找樹爲例說明中序遍歷的程序實現及其轉化爲雙向鏈表的方法。二叉查找樹的性質是：每一個結點對應的值都大於其左子樹中任意結點的值且小於右子樹中任意結點的值，以下例所示。spa 能夠明顯地看出，該二叉樹經歷中序遍歷後，值會從小到大輸出，即4→6→8→10→12→14→16，咱們最終要實現的目標是將這個二叉樹轉化爲雙向鏈表，即4⇆6⇆8⇆10⇆12⇆14⇆16。指針 首先定義一個結構體Bin

>>阅读原文<<