原创 二叉搜索樹與雙向鏈表

面試題27:輸入一顆二叉搜索樹,將該二叉搜索樹轉換成一個排序的雙向鏈表。要求不能創建任何新的節點,只能調整樹中節點指針的指向。 void convertNode(BinaryTreeNode* pNode,BinaryTreeNode**

原创 二叉樹的鏡像

劍指offer面試題19:請完成一個函數,輸入一個二叉樹,該函數輸出它的鏡像 void MirrorRecursively(BinaryTreeNode* pHead){ if(pHead==NULL)return; //如果左右

原创 二叉搜索樹第k大個節點

面試題63:給定一顆二叉搜索樹,請找出其中的第k大的節點 //二叉搜索樹的第k大節點 BinaryTreeNode* getKthNode(BinaryTreeNode* pRoot,int &k){ if(pRoot==NULL||k

原创 判斷二叉樹是否是平衡樹

面試題39:輸入一顆二叉樹的根節點,判斷該樹是不是平衡二叉樹。如果某二叉樹中節點的左右子樹的深度相差不超過1,那麼它就是一顆平衡二叉樹 //判斷二叉樹是不是平衡樹 bool isBalanced(BinaryTreeNode* pRoot

原创 學習IOC之簡單實現

1、什麼是IOC? 控制反轉(Inversion of Control,英文縮寫爲IoC)是一個重要的面向對象編程的法則來削減計算機程序的耦合問題,也是輕量級的Spring框架的核心。 控制反轉一般分爲兩種類型,依賴注入(Depende

原创 根據中序和前序遍歷構建二叉樹

面試題6:輸入某二叉樹的前序遍歷和中序遍歷的結果,請重建出該二叉樹。假設輸入的前序遍歷和中序遍歷都不含重複的數字 BinaryTreeNode* constructCore(int* startPreOrder,int* endPreOr

原创 二叉樹中和爲某一值的路徑

面試題25:輸入一顆二叉樹和一個整數,打印出二叉樹中節點值的和爲輸入整數的所有路徑。從樹的根節點開始往下一直到葉節點所經過的節點形成一條路徑。 void findPath(BinaryTreeNode* pRoot,int excepte

原创 數組中找數

面試題目:一個數組中的數都出現3次,只有一個出現一次,找出這個出現一次的數 public static int findNumber(int[] array,int number){ int len = array.length;

原创 按之字形打印二叉樹

面試題61:請實現一個函數按照之字形順序打印二叉樹,即第一行按照從左到右的順序打印,第二層按照從右到左的順序打印,第三行再按照從左到右的順序打印,其他行以此類推。 //按之字形順序打印二叉樹 void print(BinaryTreeNo

原创 二叉搜索樹的後序遍歷序列

面試題24:輸入一個整數數組,判斷該數組是不是某二叉搜索樹的後序遍歷的結果。如果是則返回true,否則返回false。假設輸入的數組的任意兩個數字互不相同 //二叉搜索樹的後序遍歷序列 bool verifySquenceOfBST(in

原创 數據結構之二叉樹常見面試題

轉載自:http://blog.csdn.net/walkinginthewind/article/details/7518888 樹是一種比較重要的數據結構,尤其是二叉樹。二叉樹是一種特殊的樹,在二叉樹中每個節點最多有兩個子節點,一般稱

原创 使用Hive遇到的錯誤

今天在安裝完hive時,遇到一個小錯誤 安裝完後,使用 show tables 命令發現hive中竟然裏面有一個student表,但是查詢時報了這個錯誤,如下: java.io.IOException:java.lang.Illegal

原创 求二叉樹的下一個節點

面試題58:給定一顆二叉樹和其中一個節點,如何找出中序遍歷順序的下一個節點?樹中的節點除了有兩個分別指向左右子節點的指針以外,還有一個指向父節點的指針 //取二叉樹的下一個節點 BinaryTreeNode* getNext(Binary

原创 spring整合mybatis時遇到的錯誤

Cause: org.springframework.jdbc.CannotGetJdbcConnectionException: Could not get JDBC Connection; nested exception is j

原创 使用poi向excel中插入內容遇到的問題總結

1、如何插入圖片? 在poi中有HSSFPatriarch對象,該對象爲畫圖的頂級管理器,一個sheet只可以創建一個。它的createPicture(anchor,pictureIndex)方法可以在excel中插入一