中序序遍歷規(guī)律

發(fā)布時(shí)間：2025-09-23 | 來源：互聯(lián)網(wǎng)轉(zhuǎn)載和整理

中序遍歷是二叉樹遍歷的一種方式，規(guī)律如下：

對(duì)于一棵二叉樹的中序遍歷，其規(guī)律為：對(duì)于任意非空二叉樹，在中序遍歷中，先遍歷左子樹，然后遍歷根節(jié)點(diǎn)，最后遍歷右子樹。即中序遍歷的順序是從左子樹出發(fā)，先遍歷到最底層的左子結(jié)點(diǎn)，然后遍歷該結(jié)點(diǎn)的根節(jié)點(diǎn)，最后遍歷右子樹的各個(gè)結(jié)點(diǎn)，直到遍歷到整個(gè)樹的根節(jié)點(diǎn)為止。

中序遍歷通常用遞歸算法實(shí)現(xiàn)，即遍歷左子樹，再遍歷根節(jié)點(diǎn)，最后遍歷右子樹。每訪問一個(gè)節(jié)點(diǎn)，就將其值輸出或加入到一個(gè)數(shù)組中。