二叉樹部分整理（二）

二叉樹存儲結構及其遍歷 存儲結構 順序存儲 定義：就是用一組地址連續的存儲單元自上而下，從左到右存儲完全二叉樹上的結點（參考的完全二叉樹，對於一般的非完全二叉樹，也是按照完全二叉樹的存儲方式存儲） 鏈式存儲（數據域+指向該結點的左右孩子指針）二叉鏈表 三叉鏈表就是外加一個指向雙親結點的指針 二叉樹遍歷 先序遍歷 遞歸 1、判斷是否爲空，爲空什麼也不做，否則執行下面 2、訪問根結點 3、先序遍歷左子

>>阅读原文<<