第六章-樹（5）樹和森林

1、樹如何轉爲二叉樹    stept1：將樹中同一節點的兄弟相連； （加線）    stept2：保留節點的最左孩子連線，其他孩子的連線都刪掉； （抹線）    stept3：將同一孩子的連線繞左孩子旋轉 45 度角；    （旋轉） 2、樹和森林的存儲方式：    樹的三種常用存儲方式：  1）雙親表示法 缺點：求節點的孩子需要遍歷整個結構。  2）孩子表示法  3）孩子兄弟表示法 森林的遍歷

>>阅读原文<<