遍歷二叉樹的簡單理解

圖片來自我的大學課本《數據結構》(C語言版)唉,對不起教我數據結構的大學老師,上學時沒好好學,現在還得自學。 二叉樹大概可以分爲根節點(D)左子樹(L) 右子樹(R),按遍歷根節點的先後順序可分爲先序遍歷(DLR),中序遍歷(LDR),後續遍歷(LRD),舉個栗子: DLR:-+a*b-cd/ef LDR:a+b*c-d-e/f LRD:abcd-*+ef/- 下面這個圖能幫助理解遍歷的過程: 從
相關文章
相關標籤/搜索