遍歷二叉樹(shù)口訣 二叉樹(shù)的后序遍歷是如何排列的,最好有圖?
二叉樹(shù)的后序遍歷是如何排列的,最好有圖?后序遍歷是指先遍歷左子樹(shù),再遍歷右子樹(shù),最后遍歷根節(jié)點(diǎn)、左子樹(shù)和右子樹(shù)中的根節(jié)點(diǎn)。在遍歷左、右子樹(shù)時(shí),仍先遍歷左子樹(shù),再遍歷右子樹(shù),最后遍歷根節(jié)點(diǎn)。例如:后序的
二叉樹(shù)的后序遍歷是如何排列的,最好有圖?
后序遍歷是指先遍歷左子樹(shù),再遍歷右子樹(shù),最后遍歷根節(jié)點(diǎn)、左子樹(shù)和右子樹(shù)中的根節(jié)點(diǎn)。在遍歷左、右子樹(shù)時(shí),仍先遍歷左子樹(shù),再遍歷右子樹(shù),最后遍歷根節(jié)點(diǎn)。
例如:
后序的順序:左->右->根
后序:J、F、K、G、D、B、h、l、m、I、e、C、a