二叉樹的前序,中序,後序遍歷的簡單理解

0.遍歷順序 對於二叉樹,其實遍歷順序一共有6種,基於有左子樹,右子樹,根這三個因素,即排列組合有3 * 2 * 1=6種結合順序,不過因爲算法思想是一樣的,就沒有必要把左右子樹的先後再分開討論,所以普遍認爲左子樹優先右子樹。 1.命名含義 前序,中序,後序的命名,其實就是取決於遍歷根節點的先後,比如DLR/前序遍歷就是最先遍歷根節點; LDR/中序遍歷就是第二遍歷根節點; LRD/後序遍歷就是最
相關文章
相關標籤/搜索