若樹(shù)非空,則按從左到右的順序遍歷根結(jié)點(diǎn)的每一棵子樹(shù),之后再訪(fǎng)問(wèn)根結(jié)點(diǎn)。其訪(fǎng)問(wèn)順序與其對(duì)應(yīng)的二叉樹(shù)的中序遍歷相同。