ZBLOG

二叉排序树根据问题和代码用C++实现 编写递归算法,从大到小输出关键字不小于x的数据元素。 void PrintNLT(BinarySortTree tree, BTNode* root, int data) { }

下面是一个使用C++编写的递归算法,从大到小输出二叉排序树中不小于给定值x的关键字数据元素:

  1. #include <iostream>
  2. using namespace std;
  3. template<typename T>
  4. struct BTNode {
  5. T data;
  6. BTNode<T>* left;
  7. BTNode<T>* right;
  8. };
  9. template<typename T>
  10. class BinarySortTree {
  11. public:
  12. BinarySortTree() {
  13. root = nullptr;
  14. }
  15. void Insert(T data) {
  16. InsertHelper(root, data);
  17. }
  18. private:
  19. BTNode<T>* root;
  20. void InsertHelper(BTNode<T>*& node, T data) {
  21. if (node == nullptr) {
  22. node = new BTNode<T>;
  23. node->data = data;
  24. node->left = nullptr;
  25. node->right = nullptr;
  26. }
  27. else if (data < node->data) {
  28. InsertHelper(node->left, data);
  29. }
  30. else if (data > node->data) {
  31. InsertHelper(node->right, data);
  32. }
  33. }
  34. public:
  35. void PrintNLT(int x) {
  36. PrintNLTHelper(root, x);
  37. }
  38. private:
  39. void PrintNLTHelper(BTNode<int>* node, int x) {
  40. if (node == nullptr)
  41. return;
  42. // 先遍历右子树
  43. PrintNLTHelper(node->right, x);
  44. // 输出不小于x的节点值
  45. if (node->data >= x)
  46. cout << node->data << " ";
  47. // 遍历左子树
  48. PrintNLTHelper(node->left, x);
  49. }
  50. };
  51. int main() {
  52. BinarySortTree<int> tree;
  53. // 构建二叉排序树
  54. tree.Insert(6);
  55. tree.Insert(4);
  56. tree.Insert(8);
  57. tree.Insert(2);
  58. tree.Insert(5);
  59. tree.Insert(7);
  60. tree.Insert(9);
  61. // 从大到小输出不小于x的数据元素
  62. int x = 5;
  63. cout << "从大到小输出不小于" << x << "的数据元素:";
  64. tree.PrintNLT(x);
  65. return 0;
  66. }

在这个例子中,我们首先构建了一个简单的二叉排序树,然后使用 PrintNLT 函数来实现从大到小输出关键字不小于给定值 x 的数据元素。


内容由零声教学AI助手提供,问题来源于学员提问

本站部分文章来源于网络,版权归原作者所有,如有侵权请联系站长删除。
转载请注明出处:https://golang.0voice.com/?id=10073

分享:
扫描分享到社交APP
上一篇
下一篇
发表列表
游客 游客
此处应有掌声~
评论列表

还没有评论,快来说点什么吧~

联系我们

在线咨询: 点击这里给我发消息

微信号:3007537140

上班时间: 10:30-22:30

关注我们
x

注册

已经有帐号?