二叉搜索树问题和数据结构问题。

Question

我有几个问题需要帮助回答。我目前在数据结构类中使用C ++。任何帮助将不胜感激。

1. 您如何计算二叉搜索树中数字的频率？
2. 你怎么知道2个二叉搜索树是否包含完全相同的数字？
3. 我们可以为二叉搜索树制作模板类吗？为什么或者为什么不？
4. 使用数字算法
将基数7中的23415转换为基数5
5. 告诉我复制构造函数和赋值运算符（operator =）之间的两个很大的区别。证明你的答案。

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

以下链接可以帮助您解决问题： （这里粘贴解决方案太长了）

1。 您如何计算二叉搜索树中数字的频率？

  

访问下面的树遍历技术。在穿越时   每当你找到你的时候，递增一个计数器（从0开始）   号。

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

<强> 2。你怎么知道2个二叉搜索树是否包含完全相同的数字？

  

检查以下链接。它说平等，所以我不确定这是否有帮助   你，但肯定可以给你一个想法

Determine if two binary trees are equal

第3。我们可以为二叉搜索树创建一个模板类吗？为什么或为什么不呢？

  

当然可以。模板是为了保持通用。 BST   可以保存任何数据 - Char，int，甚至是你自己的数据类型。   因此，此数据类型可用于Template类对象的创建和   class可以定义为BST类。如果您需要进一步，请告诉我   帮助这个

<强> 4。使用数字算法

将基数7中的23415转换为基数5

  

Digit-Wise算法用于计算数字的幂。   在将数字转换为不同的基数时，我们需要添加数字   以base ^ digit方式。所以，没有问题。请参阅我的链接   给出了Digit-Wise算法的实现。然后使用该功能   每个数字的数字给予num作为'base'和power作为'digit'

<强> 5。告诉我复制构造函数和赋值运算符（operator =）之间的两个很大的区别。证明你的答案。

  

嗯，我记得我的本科课程:)但是我太懒了   写在这里。请参考下面的

http://www.geeksforgeeks.org/copy-constructor-vs-assignment-operator-in-c/