1、在Java中，你可以定義一個類來表示后序線索二叉樹，其中包含有頭節(jié)點、尾節(jié)點和當前節(jié)點指針。你可以使用遞歸或迭代方法遍歷整棵樹，并創(chuàng)建線索，即存儲前驅(qū)和后繼節(jié)點的指針。
為隆堯等地區(qū)用戶提供了全套網(wǎng)頁設(shè)計制作服務，及隆堯網(wǎng)站建設(shè)行業(yè)解決方案。主營業(yè)務為成都網(wǎng)站制作、成都網(wǎng)站建設(shè)、外貿(mào)營銷網(wǎng)站建設(shè)、隆堯網(wǎng)站設(shè)計，以傳統(tǒng)方式定制建設(shè)網(wǎng)站，并提供域名空間備案等一條龍服務，秉承以專業(yè)、用心的態(tài)度為用戶提供真誠的服務。我們深信只要達到每一位用戶的要求，就會得到認可，從而選擇與我們長期合作。這樣，我們也可以走得更遠！
2、二叉樹的相關(guān)操作，包括創(chuàng)建，中序、先序、后序（遞歸和非遞歸），其中重點的是java在先序創(chuàng)建二叉樹和后序非遞歸遍歷的的實現(xiàn)。
3、而對子樹也采用同樣的方法處理；同層子樹與它的根結(jié)點用圓括號括起來，同層子樹之間用逗號隔開，最后用閉括號括起來。
4、如果要形成二叉樹的話，則，首先取第一個數(shù)據(jù)作為根節(jié)點，所以，現(xiàn)在是 F ，如果字段比根節(jié)點小，則保存在左子樹，如果比根節(jié)點大或者等于根節(jié)點則保存在右子樹，最后按左---根---右輸出所以數(shù)據(jù)。
層次遍歷從方法上不具有遞歸的形式，所以一般不用遞歸實現(xiàn)。當然了，非要寫成遞歸肯定也是可以的，大致方法如下。
按層遍歷的意思是從樹的跟節(jié)點開始，一層層遍歷并輸出節(jié)點的值。輸出的結(jié)果使用二維的數(shù)組存放，我們使用ListListInteger來表示。
設(shè)計一個算法層序遍歷二叉樹（同一層從左到右訪問）。思想：用一個隊列保存被訪問的當前節(jié)點的左右孩子以實現(xiàn)層序遍歷。
t，i；cout以[1，9]線段樹為例，生成一個二叉樹。
{ // 初始條件：二叉樹T存在，Visit是對結(jié)點操作的應用函數(shù)。
數(shù)據(jù)結(jié)構(gòu)實驗---二叉樹操作2008-12-04 19：07按層次輸入，這樣可以根據(jù)實際需要建立樹型，更為實用。但我的程序仍存在一個問題，就是遍歷（2）：輸出為空的孩子時都會多輸出兩個空孩子。不知道怎么改。
設(shè)計一個算法層序遍歷二叉樹（同一層從左到右訪問）。思想：用一個隊列保存被訪問的當前節(jié)點的左右孩子以實現(xiàn)層序遍歷。
此圖反映的是自左至右的層次遍歷，自右至左的方式類似)。
