數據結構知識點總結

一、樹 1、樹（森林）和二叉樹可以相互轉化，規則是「左孩子右兄弟」，即當前節點的左孩子在由二叉樹轉化爲樹的過程中，左孩子還是當前節點的左孩子，而右節點會變成當前節點的兄弟。 2、設二叉樹度爲0的節點有N0個，度爲2的節點爲N2，則N2=N0+1 二、圖 1、無向圖的數據結構是鄰接多重表，有向圖的數據結構是十字鏈表。二者都可以使用鄰接表 2、使得圖從偏序到全序的遍歷序列即拓撲排序，拓撲排序要求圖是無

>>阅读原文<<