二叉樹是什么領(lǐng)域的？

二叉樹是一顆樹，其中每個(gè)節(jié)點(diǎn)最多有兩個(gè)子節(jié)點(diǎn)（最多2個(gè)兒子）

二叉樹在搜索方面的應(yīng)用不算很重要，它的主要用處之一是在編譯器的設(shè)計(jì)領(lǐng)域。

將棧結(jié)構(gòu)與二叉樹結(jié)構(gòu)相關(guān)聯(lián)，表達(dá)式樹的樹葉是操作數(shù)，其他節(jié)點(diǎn)為操作符。使用中序遍歷得到中綴表達(dá)式，這是跟棧結(jié)構(gòu)可以配合的一種記法。使用后序遍歷得到后綴表達(dá)式，這也可以在棧中讀取。