關于二叉樹前序中序后序有什么規(guī)律嗎？急急急~~~？遍歷二叉樹意味著可以重復訪問二叉樹中的所有節(jié)點。二叉樹遍歷可分為以下三種類型：（1）前序遍歷（DLR）：如果二叉樹為空，則結束并返回。否則：先訪問根節(jié)

關于二叉樹前序中序后序有什么規(guī)律嗎？急急急~~~？

遍歷二叉樹意味著可以重復訪問二叉樹中的所有節(jié)點。

二叉樹遍歷可分為以下三種類型：（1）前序遍歷（DLR）：如果二叉樹為空，則結束并返回。否則：先訪問根節(jié)點，然后遍歷左子樹，最后遍歷右子樹；遍歷左子樹和右子樹時，仍然先訪問根節(jié)點，然后遍歷左子樹，最后遍歷右子樹。（2） 中間順序遍歷（LDR）：如果二叉樹為空，則結束并返回。否則：先遍歷左子樹，然后訪問根節(jié)點，最后遍歷右子樹；遍歷左子樹和右子樹時，仍然先遍歷左子樹，然后訪問根節(jié)點，最后遍歷右子樹。（3） 后序遍歷（LRD）：如果二叉樹為空，則結束并返回。否則：先遍歷左子樹，再遍歷右子樹，最后訪問根節(jié)點；遍歷左子樹和右子樹時，仍然先遍歷左子樹，再遍歷右子樹，最后訪問根節(jié)點。

二叉樹中什么是前序、中序、后序？

預序：是一種二叉樹遍歷，即先訪問根節(jié)點，然后遍歷左子樹，再遍歷右子樹。遍歷左右子樹時，首先訪問根節(jié)點，然后遍歷左子樹，然后遍歷右子樹。如果二叉樹為空，則返回。中間順序：是一種二叉樹遍歷，即先遍歷左子樹，然后訪問根節(jié)點，再遍歷右子樹。如果二叉樹為空，則結束并返回。后序：是一種二叉樹遍歷，即先遍歷左子樹，再遍歷右子樹，然后訪問根節(jié)點。遍歷左右子樹時，先遍歷左子樹，再遍歷右子樹，最后遍歷根節(jié)點。擴展數(shù)據(jù)：當數(shù)學表達式樹按中間順序、前順序和后順序遍歷時，分別得到表達式的中綴形式、前綴形式和后綴形式。如果知道前序遍歷和中序遍歷，就可以確定后序遍歷。類似地，如果知道中間順序遍歷和后順序遍歷，則可以確定前順序遍歷。如果知道前序遍歷和后序遍歷，就可以得到中間序遍歷。

二叉樹遍歷怎么看后序，中序，前序？

后序遍歷：第一個左子樹，然后右子樹，最后一個根

中序遍歷：第一個左子樹，然后是根，最后一個右子樹

前序遍歷：第一個根，然后是左子樹，最后一個右子樹

示例：

a

/

B D

/

C E

后序：cbeda

中序：cbade

預訂：ABCDE