博客園作業-05查找
1.學習總結(2分)
1.1查找的思維導圖
1.2 查找學習體會
學習體會：通過這段時間的學習發現自己的很多不足，無論是在代碼量還是預習復習知識方面都有所欠缺。在學習查找的知識的時候我運用了李春葆老師視頻教學來實現我的學習鞏固，自我認為很有幫助。對於數表查找這方面要多註意平衡二叉樹的轉換調整方法還有b樹的構造，什麽時候找父節點什麽時候找兄弟節點的拆分合並需要勤加復習。還在哈希表的不成功查找率上的計算要多做些題目，選擇正確的除數等等。我的代碼能力不高，對自己下階段的目標是能盡量通過別人的代碼來寫出用同種思路而寫的自己的代碼。
2.PTA實驗作業（4分）
2.1 題目1：6-2 是否二叉搜索樹（25 分）
本題要求實現函數，判斷給定二叉樹是否二叉搜索樹。
2.2 設計思路（偽代碼或流程圖）
定義變量p表示傳入的二叉樹T進行運算
if判斷是否為空樹
if判斷是否只有根節點
p->T->Left
while直到p->Right==NULL
end while
if判斷是大於根節點
p->T->Rightwhile直到p->Left==NULL
end while
if判斷是小於根節點
return IsBST(T->Left)&&IsBST(T->Right)實現遞歸禪坐
2.3 代碼截圖
2.4 PTA提交列表說明。
PTA提交列表中的每個錯誤詳細說明為什麽及如何解決。
一開始參考網上的代碼寫，後來自己改進了一下通過能讓自己更能看懂的方式再修改了一次，中間編譯錯誤是因為鍵盤切換錯了。
2.1 題目2：6-3 二叉搜索樹中的最近公共祖先（25 分）
在一棵樹T中兩個結點u和v的最近公共祖先(LCA)，是樹中以u和v為其後代的深度最大的那個結點。現給定某二叉搜索樹(BST)中任意兩個結點，要求你找出它們的最近公共祖先。
2.2 設計思路（偽代碼或流程圖）
定義變量i表示XXXXX
for i=0 to n-1
a[i]執行運算等等。
end for
2.3 代碼截圖
2.4 PTA提交列表說明。
2.1 題目3：7-2 航空公司VIP客戶查詢（25 分）
2.2 設計思路（偽代碼或流程圖）
定義變量i表示XXXXX
for i=0 to n-1
a[i]執行運算等等。
end for
2.3 代碼截圖
2.4 PTA提交列表說明。
博客園作業-05查找