二叉查找樹-學習

二叉樹 二叉樹(binary tree)是一棵樹,其中每個節點都不能多於兩個的兒子。 例子-表達式樹 如圖顯示的就是一個表達式樹的例子。 表達式樹的樹葉是操作數(如常數或變量名),而其他節點爲操作符。 中序遍歷(左、節點、右)[遞歸地產生一個左表達式,然後打印出在根處的運算符,最後再遞歸的產生一個帶括號的右表達式而得到一箇中綴表達式]: (a+(bc))+(((de)+f)*g) 後序遍歷(在後序
相關文章
相關標籤/搜索