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