樹(shù)型結(jié)構(gòu)是一類(lèi)重要的非線(xiàn)性數(shù)據(jù)結(jié)構(gòu)。其中以二叉樹(shù)最為常用，直觀(guān)看來(lái)樹(shù)是以分支關(guān)系定義的層次結(jié)構(gòu)。 二叉樹(shù)的建立可用遞歸法來(lái)建立。將二叉樹(shù)還原成樹(shù)或森林時(shí)可用隊(duì)列作為中間變量來(lái)轉(zhuǎn)換。樹(shù)或森林的遍歷也可用遞歸法進(jìn)行遍歷。