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

Binary Search Tree questions and Data Structure questions.

本文关键字:问题 数据结构 搜索树      更新时间:2023-10-16

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

  1. 你怎么能计算二叉搜索树中数字的频率?
  2. 你怎么知道 2 个二叉搜索树是否包含完全相同的数字?
  3. 我们可以为二叉搜索树创建一个模板类吗?为什么或为什么不呢?
  4. 使用数字算法将基数为 7 的 23415 转换为基数 5
  5. 告诉我复制构造函数和赋值运算符(运算符 =)之间的 2 个大区别。证明你的答案是合理的。
  1. 用尽全力以赴,细心细心。
  2. 我会这样说。
  3. 取决于你所说的"我们"是谁。
  4. 做。你的意思是问一个问题吗?
  5. -

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

以下是可以帮助您找到答案的链接:(在这里粘贴解决方案太长了)

1. 如何计算二叉搜索树中数字的频率?

请访问下面的树遍历技术。在穿越时 每当找到您的 数。

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

2. 如何判断 2 个二叉搜索树是否包含完全相同的数字?

查看下面的链接。它说平等,所以我不确定这是否有帮助 你,但肯定可以给你可以的想法

确定两个二叉树是否相等

3. 我们可以为二叉搜索树制作一个模板类吗?为什么或为什么不呢?

我们当然可以。模板是为了保持事物的通用性而制作的。英国夏令时 可以保存任何数据 - Char,int,long任何甚至您自己的数据类型。 因此,此数据类型可用于模板类对象创建和 类可以定义为类 BST。如果您需要进一步,请告诉我 对此的帮助

4. 使用数字算法将基数为 7 的 23415 转换为基数 5

数字

算法用于计算数字的幂。 在将数字转换为不同的基数时,我们需要添加数字 以基数^数字方式。所以,没有问题。参考我拥有的链接 用于实现数字算法。然后在 数字的每个数字都以 num 作为"基数",幂作为"数字"

5.告诉我复制构造函数和赋值运算符(运算符=)之间的2大区别。证明你的答案是合理的。

好吧,我记得我的本科课程:)但我,懒得 写在这里。所以参考下面

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