二叉樹的遍歷

一:二叉樹 二叉樹（Binary Tree）是n（n>= 0 ）個結點的有限集合BT ，它或者是空集，或者有一個根結點和兩顆分別稱爲左子樹和右子樹的互不相交的二叉樹組成。 特點: 1：每個結點至多有兩顆子樹 2： 二叉樹的子樹有左右之分，且其次序不能任意顛倒 二：遍歷二叉樹 1：以某種次序訪問二叉樹中的每一個結點 ， 且每一個結點僅被訪問一次 三：訪問 即：如查詢結點數據域的內容，輸出結點的數據，

>>阅读原文<<