查找

1.學習總結

1.1查找的思惟導圖

1.2 查找學習體會

學習了查找以後，書上的理論知識大概都能學得懂，寫代碼又是另一回事。懂得了如何正確的使用哈希函數，更進一步的瞭解平衡二叉樹以及哈希衝突的解決方法。

2.PTA實驗做業

題目一  是否二叉搜索樹

一、設計思路

     若是T是空樹，則爲二叉搜索樹，返回真；

     若是爲非空

     若左右孩子都爲空，是線索二叉樹；

     非空右子樹的全部鍵值大於其根結點的鍵值；

     非空左子樹的全部鍵值小於其根結點的鍵值； 

     中序遍歷該樹獲得的新節點的值必定要大於前一個值，不然不是；
     返回真；

二、代碼截圖

 

三、PTA提交列表說明

 

題目二  二叉搜索樹中的最近公共祖先

一、設計思路

   若是樹爲空或flag==0，則返回error；

   若是根節點爲u，則返回1，跳出；

   若是p->key>u,往左子樹找，不然往右子樹找；

   判斷u和v是否在同一棵樹上，否返回error；

  跳出返回p->key;

二、代碼截圖

三、PTA提交列表說明

題目三 QQ賬戶的申請與登錄

一、設計思路

二、代碼截圖

三、PTA提交列表說明

3.截圖本週題目集的PTA最後排名

四、閱讀代碼