二叉搜索樹問題和數據結構問題。

Question

我有幾個問題需要幫忙解答。我目前在一個數據結構類中使用C++。任何幫助將不勝感激。

1. 如何計算二叉搜索樹中數字的頻率？
2. 如何判斷2個二叉搜索樹是否包含完全相同的數字？
3. 我們可以製作二叉搜索樹的模板類嗎？爲什麼或者爲什麼不？
4. 使用數字式算法將基數7中的23415轉換爲基數5請告訴我複製構造函數和賦值運算符（運算符=）之間的2大差異。證明你的答案。

Answer 1

1. 以極大的關心和技巧。
2. 我會這樣說。
3. 取決於您的意思是「我們」。
4. 完成。你是否想問一個問題？

5. -

   One performs a copy, 
   the other an assingment. 
       One is a constructor, 
       the other an operator. 
   

Answer 2

下面是它可以幫助你的答案的鏈接： （這將是太長，這裏的解決方案粘貼）

怎麼可能你計算二叉搜索樹中數字的頻率？

請參閱下面的樹遍歷技術。當遍歷 增加一個計數器（從0開始），每當你找到你的 號碼。

http://www.geeksforgeeks.org/618/

2.你怎麼能告訴我們，如果2二個叉搜索樹恰好含有相同的號碼？

檢查下面的鏈接。它說，平等的，所以我不知道這可能會幫助你 ，但肯定可以給你的想法

Determine if two binary trees are equal

3.我們可以作出對二叉搜索樹模板類？爲什麼或者爲什麼不？

當然可以。模板是爲了保持泛型。 BST 可以容納任何數據--Char，int，甚至可以包含自己的數據類型。 所以這個數據類型可以用於創建Template類對象，並且 類可以定義爲BST類。讓我知道如果你需要對這個

4.轉換23415在基地7基地5進一步 的幫助下，使用數字明智的算法

Digit-Wise算法來計算動力的數字。 雖然將數字轉換爲不同的基數，但我們需要以基數字的方式添加數字 。所以，沒有問題。請參閱我有 爲實施Digit-Wise算法給出的鏈接。然後使用該功能上 數目NUM給予作爲「基礎」和功率爲「數字」

5.告訴我一個拷貝構造函數和賦值運算符（操作員=）2間之間很大的差異的每個數字。證明你的答案。

嗯，我記得從我的本科課程:)不過我，懶得寫 這裏。所以請參照下

​​