利用棧回退到時,在二叉樹中,巧記:左右根,后序遍歷二叉樹,還是從右子樹回退到根節(jié)點,后序遍歷是二叉樹遍歷的一種,必須得在壓棧時添加信息,再訪問根節(jié)點,可記做左右根,此時就應該訪問根節(jié)點,此時就應該去訪問右子樹,原因在于,