浙大數據結構mooc知識點總結

數據結構 線性結構 線性表 堆棧 隊列 樹 樹的定義 二叉樹及存儲結構 n0+n1+n2=0*n0+1*n1+2*n2+1化簡得n0=n2+1 二叉樹的遍歷 後序遍歷：對於任一結點P，將其入棧，然後沿其左子樹一直往下搜索，直到搜索到沒有左孩子的結點，此時該結點出現在棧頂，但是此時不能將其出棧並訪問， 因此其右孩子還爲被訪問。所以接下來按照相同的規則對其右子樹進行相同的處理，當訪問完其右孩子時，該結

>>阅读原文<<