題目描述：
輸入一棵二叉搜尋樹，將該二叉搜尋樹轉換成乙個排序的雙向鍊錶。要求不能建立任何新的結點，只能調整樹中結點指標的指向。
/*
struct treenode
};*/
class solution
private:
void convertnode(treenode *pnode, treenode **plastnode)
};
star/fork/push 您的**，開源倉庫需要您的貢獻。
請檢視coding 題目**和收藏accepted**倉庫，進行coding！！！
劍指offer之二叉樹總結
會用遞迴了二叉樹的問題就會一大半了.一.用遞迴求解 對於要利用二叉樹的規律的題都可以利用它的左節點也是其左子樹的根節點的特性來遞迴求解。可以說那種引數有根節點的題一般都可以用遞迴來解決，來看看 劍指offer 中可用遞迴解決的題 1.根據前序遍歷的性質，第乙個元素必然就是root，那麼下面的工作就是...
劍指Offer 三十九 平衡二叉樹
解法1 在遍歷樹的每個結點的時候，呼叫函式depth得到它的左右子樹的深度。如果每個結點的左右子樹的深度相差都不超過1，則這是一顆平衡的二叉樹。這種方法的缺點是，首先判斷根結點是不是平衡的，需要使用depth獲得左右子樹的深度，然後還需要繼續判斷子樹是不是平衡的，還是需要使用treedepth獲得子...
劍指Offer之 二叉搜尋樹的後續遍歷序列
輸入乙個整數陣列，判斷該陣列是不是某二叉搜尋樹的後續遍歷的結果。根據二叉搜尋樹的後續遍歷結果的特點來判斷 序列的最後乙個數是根結點，且前面一部分的數 最後乙個數，根結點之前的後一部分數 最後乙個數。類似這樣的陣列 5,7,6,9,11,10,8 如果滿足上面的條件，然後再對兩部分進行遞迴判斷，否則直...