樹、森林 二叉樹互相轉換

樹、森林 二叉樹互轉 樹和森林可以與二叉樹互相轉換 (ps:因爲找不到畫圖工具了,沒有直接的連線方式,二叉樹各個節點的連線本是沒有方向的,而這裏有方向,因爲工具原因不嚴謹,見諒) 樹的幾種表示方式 先來看一下樹的三種表示方法 雙親表示法 創建一個二維表格,描述當前節點的data和當前節點的雙親節點 優點:顯而易見,對於尋找該節點的雙親節點是非常容易的 缺點:缺點也是顯而易見的,查找雙親節點是非常方
相關文章
相關標籤/搜索