#
235. Lowest Common Ancestor of a Binary Search TreeGiven a binary search tree (BST), find the lowest
既然中序和后序隊列構成二叉樹寫了，就把前序和中序一做吧。 原理其實也很簡單，前序隊列第一個點就是根節點，再中序隊列里面這個根節點可以分出左右兩個樹的兩個中序隊列，然后可以按照左右樹的節點數量，再
序列化和反序列化一個二叉樹，是很開放的一題，就是給出一個二叉樹，用序列化方法生成一個字符串；然后用反序列化方法把這個字符串生成原來二叉樹。這個在編程時候各個類型一般都有序列化的，用于存儲。 這里面要
假期繼續刷題，也沒有別的什么事情可以干。 這個題是給出中序和后序遍歷隊列，構造對應二叉樹；題目很簡單，如下圖，給出兩個遍歷隊列，構成二叉樹，這里假定沒有重復點。 想了好幾天，真是慚愧，
題目： 將一個按照升序排列的有序數組，轉換為一棵高度平衡二叉搜索樹。 本題中，一個高度平衡二叉樹是指一個二叉樹每個節點 的左右兩個子樹的高度差的絕對值不超過 1。 示例: 給定有序數組: [-
繼續刷題，判斷是否鏡像對稱二叉樹。 鏡像對稱二叉樹，顧名思義，以根節點為軸，左右節點和節點內容互為鏡像；如下圖所示。這里要避免和完全二叉樹混淆。 這個我還是考慮了一段時間，遞歸和迭代都可以實現
很簡答的一道題目，就是二叉樹遍歷找到某個節點的val是給出值，如果要返回的是以該節點為根節點的樹，那么就是按照層級遍歷，這里使用遞歸實現。如果找不到返回為空，如果找到返回該節點即可。 # D
● 二叉搜索樹滿足以下條件的二叉樹： 1、每個節點都有一個作為搜索依據的關鍵碼（key），所有節點的關鍵碼互不相同。2、左子樹上所有節點的關鍵碼（key）都小于根節點的關鍵碼（key）。3、右子樹上所
二叉查找樹（Binary Search Tree），也稱有序二叉樹（ordered binary tree）,排序二叉樹（sorted binary tree）
輸入一棵二叉搜索樹，將該二叉搜索樹轉換成一個排序的雙向鏈表，要求不能創建任何新的結點，只能調整樹中結點指針的指向。如上所示的二叉搜索樹，轉換成排序的雙向鏈表就是5->
