6 二叉樹查詢結點及父結點 (5分)
編寫程式在二叉樹中查詢給定結點及父結點。二叉樹結點的資料域值不等於0的整數。
輸入第1行為一組用空格間隔的整數，表示帶空指標資訊的二叉樹先根序列，其中空指標用0表示。例如1 5 8 0 0 0 6 0 0表示如下圖的二叉樹。第2行為整數m，表示查詢個數。接下來m行，每行為乙個不等於0的整數k，表示要查詢的結點的資料值。m不超過100，二叉樹結點個數不超過150000，高度不超過6000。輸入資料保證二叉樹各結點資料值互不相等。
輸出為m行，每行1個整數，表示被查詢結點k的父結點資料值，若二叉樹中無結點k或結點k無父結點，則輸出0。
二叉樹的公共父結點
1 2 3 4 5 6 7 如上圖所示，由正整數 1,2,3,組成了一棵無限大的二叉樹。從某乙個結點到根結點 編號是1的結點 都有一條唯一的路徑，比如從5到根結點的路徑是 5,2,1 從4到根結點的路徑是 4,2,1 從根結點1到根結點的路徑上只包含乙個結點1，因此路徑就是 1 對於兩個結點x和y，...
二叉樹結點, 排序
二叉樹結點，排序 1.二叉搜尋樹結點最小距離 給定乙個二叉搜尋樹的根結點 root,返回樹中任意兩節點的差的最小值 對這個序列相鄰相減，取最小值即可。實現時，可以優化掉這個序列。在遍歷時記錄上乙個訪問的節點值，和當前節點相減，記錄下最小值即可 定義樹節點 public class treenode ...
二叉樹刪除結點
二叉樹完成刪除結點的操作.規定 1 如果刪除的節點是葉子節點，則刪除該節點 2 如果刪除的節點是非葉子節點，則刪除該子樹 思路首先先處理 考慮如果樹是空樹root,如果只有乙個root結點，則等價將二叉樹置空 然後進行下面步驟 1.因為我們的二叉樹是單向的，所以我們是判斷當前結點的子結點是否需要刪除...