你的層次遍歷有兩個(gè)g，是不是輸入錯(cuò)了。 默認(rèn)是abcdefghijk a / \ b c / \ \ d e f / \ / g h i \ \ j k層次遍歷就是按層次輸出得到 abcdefghijk，中序遍歷是根結(jié)點(diǎn)在遍歷左右子樹之間,dbgeghacikf。