sally0909/Llama3_Dataset huggingface dataset:
題目: 相同搜尋鍵的二筆資料如何存入二元搜尋樹？
答案: 223. 相同搜尋鍵的二筆資料如何存入二元搜尋樹？   	 	允許重複鍵值(老師在課堂中教我們的方法。)： 你可以選擇允許樹中存在重複的鍵值。在這種情況下，你可以選擇將相同鍵值的新節點插入為現有節點的左子節點或右子節點。通常，為了保持一致性，你可能會選擇總是將重複鍵值的節點插入到同一側（例如，總是作為右子節點）。 	 	 	增加計數器： 在每個節點中增加一個計數器來記錄相同鍵值出現的次數。當插入一個已經存在於樹中的鍵值時，不是插入新的節點，而是增加該節點的計數器。
評論: 增加計數器  無法存入資料。
題目: 已排序資料如何建立一棵平衡的二元搜尋樹？
答案: 已排序資料如何建立一棵平衡的二元搜尋樹？  已排序的資料，可以利用中序走訪建立平衡樹。將已排序資料最中間那筆資料作為樹根，並對左子樹與右子樹也取最中間那筆資料作為樹根，以此方式遞迴建立二元搜尋樹。  假設資料為［1, 2, 3, 4, 5, 6, 7］  取4為樹根，再取2為左子樹樹根，6為右子樹樹根，可建立平衡之二元樹。        4       / \     2     6   / \     / \  1  3   5  7
評論: Good!  Further issue: what if a series of data with identical keys, wich lead to right skewed tree?
題目: 舉例解說中序走訪二元搜尋樹是否穩定排序。
答案: 221. 舉例解說中序走訪二元搜尋樹是否穩定排序。  中序走訪二元搜尋樹是穩定排序。  以下的樹為範例:        5      / \     3   8    / \ / \   2  4 7  9  走訪順序是2 3 4 5 7 8 9    加入一節點3'        5      / \     3   8    / \ / \   2 3' 7  9        \          4  走訪順序是2 3 3' 4 5 7 8 9   排序前後它們的相對位置沒有改變，故為穩定排序。
評論: OK
題目: 相同搜尋鍵的二筆資料如何存入二元搜尋樹？
答案: 223. 相同搜尋鍵的二筆資料如何存入二元搜尋樹？   	將新插入的點插入相同鍵值的點的左子樹或右子樹，並且在建樹的過程中只能選一邊，如作業五任務一，相同鍵值一直插入右子樹。 	 	將新插入的點插入到相同鍵值的點的後面，如作業五任務三，利用push_back的方法插入
評論: 右子數