題目：
給定乙個二叉樹和其中的乙個結點，請找出中序遍歷順序的下乙個結點並且返回。注意，樹中的結點不僅包含左右子結點，同時包含指向父結點的指標。
思路：中序遍歷：左節點，根節點和右節點。
如果該節點有右子樹的話，返回其右子樹的最左節點，如果沒有右子樹的話判斷其父節點的左子樹是否等於該節點，如果等於的話返回其父節點。
/*
public class treelinknode }*/
public
class
solution
return pnode;
}//沒有右子樹
while
(pnode.next!=null)
return null;
}}
劍指offer 第6題重建二叉樹
public class test 6 根據前序遍歷和中序遍歷構建二叉樹 前序遍歷序列 前序遍歷開始位置 前序遍歷結束位置 中序遍歷序列 中序遍歷開始位置 中序遍歷結束位置 構建的樹的根節點 前序遍歷和中序遍歷序列 private static treenode reconstructbinaryt...
劍指offer 第58題 對稱二叉樹
請實現乙個函式，用來判斷一顆二叉樹是不是對稱的。注意，如果乙個二叉樹同此二叉樹的映象是同樣的，定義其為對稱的。遞迴，判斷左子樹和又子樹是不是一樣 class solution def issymmetrical self,proot write code here return self.issam...
劍指Offer第6題（重建二叉樹）
本部落格旨在個人總結回顧 題目描述 輸入某二叉樹的前序遍歷和中序遍歷的結果，請重建出該二叉樹。請重建出該二叉樹。假設輸入的前序遍歷和中序遍歷的結果中不含有重複的數字。例如輸入前序遍歷序列為和中序遍歷序列，這重建出如下圖所示的二叉樹並輸出他的頭結點。二叉樹結點的定義如下 struct binarytr...