教你如何記住二叉樹的遍歷方式!

二叉樹的前序,中序,後序遍歷真是看一遍就會,看過就忘的小妖精啊,在這裏總結一下竅門。 實際上前序,中序和後序遍歷的命名是體現在根節點的位置的,也就是說根節點在前的是前序,根節點在中間的是中序,根節點在後的是後序,而左子樹和右子樹的順序是不變的,先左後右,男左女右(呸呸呸)。 前序遍歷順序:根節點,左子樹,右子樹 中序遍歷順序:左子樹,根節點,右子樹 後序遍歷順序:左子樹,右子樹,根節點 還有一點關
相關文章
相關標籤/搜索