樹,森林,二叉樹之間的轉換以及 樹,森林的遍歷

普通樹 樹轉換爲二叉樹 1.樹中的所有的兄弟節點之間加上一條線 2.對每個節點,除了保留與其長子的連線外,去掉該節點與其他孩子的連線。 將下圖普通的樹,轉換爲二叉樹 1.樹中的所有的兄弟節點之間加上一條線 2.對每個節點,除了保留與其長子的連線外,去掉該節點與其他孩子的連線。 經過簡單轉變: 森林轉換爲二叉樹 1.現將森林中的每顆樹轉換爲二叉樹 2.再將各個二叉樹的根節點視爲兄弟從左到右連在一起,
相關文章
相關標籤/搜索