2014-11-21 51 views
-4

我有几个问题需要帮忙解答。我目前在一个数据结构类中使用C++。任何帮助将不胜感激。二叉搜索树问题和数据结构问题。

  1. 如何计算二叉搜索树中数字的频率?
  2. 如何判断2个二叉搜索树是否包含完全相同的数字?
  3. 我们可以制作二叉搜索树的模板类吗?为什么或者为什么不?
  4. 使用数字式算法将基数7中的23415转换为基数5请告诉我复制构造函数和赋值运算符(运算符=)之间的2大差异。证明你的答案。
+0

看起来像功课。你试过了什么? – 2014-11-21 02:58:31

+0

通常每个帖子都有1个问题:-)。你需要在二叉搜索树上使用tutotial吗?可能你可以在网上找到。 – Jagannath 2014-11-21 02:59:19

+0

看这个问题(是)_too broooooooooooooooad_! – 2014-11-21 03:05:18

回答

3
  1. 以极大的关心和技巧。
  2. 我会这样说。
  3. 取决于您的意思是“我们”。
  4. 完成。你是否想问一个问题?
  5. -

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

你让我的一天:) – 2014-11-21 03:12:35

+0

我知道我不应该... + 1 – 2014-11-21 04:07:16

0

下面是它可以帮助你的答案的链接: (这将是太长,这里的解决方案粘贴)

怎么可能你计算二叉搜索树中数字的频率?

请参阅下面的树遍历技术。当遍历 增加一个计数器(从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间之间很大的差异的每个数字。证明你的答案。

嗯,我记得从我的本科课程:)不过我,懒得写 这里。所以请参照下

​​

+0

非常感谢你们回到我身边,给我一些网站来帮助我! – Steven 2014-11-21 04:02:35

+0

@Steven快乐!如果你认为我的回答对你有帮助,你可以加入并接受它作为回答,以便其他人也能从中受益 – SimpleGuy 2014-11-21 05:29:40