二叉樹的遍歷基本操做

樹指針 1、樹的存儲方式code 一、雙親表示法:用指針表示出每一個節點的雙親(和本身的數據):根節點沒有雙親,其餘的節點都有本身的雙親)blog 二、孩子表示法:用指針指出每棵樹的孩子節點,每一個節點給出3個字段(數據,兩棵子樹)【節點字段爲樹的度加1】遞歸 三、雙親孩子表示法:將孩子表示法和雙親表示法結合在一塊兒string 四、孩子兄弟表示法:既表示出每個節點第一個孩子節點,也表示出每一個節
相關文章
相關標籤/搜索