奈寻味导航网 » 文章资讯 » C++中n元树中大于给定值的节点数

C++中n元树中大于给定值的节点数

2023-06-07 13:10:03 473

在本教程中，我们将编写一个程序来计算值大于给定数字n的节点数。

让我们看看解决问题的步骤。

初始化n叉树。

将计数初始化为0。

当您找到值大于n的节点时，将计数加1。

获取当前节点的子节点。

迭代所有子节点并递归调用相同的函数来计算节点数。

返回计数。

示例

让我们看看代码。

#include 
using namespace std;
struct Node {
   int data;
   vector child;
};
Node* getNewNode(int data) {
   Node* temp = new Node;
   temp->data = data;
   return temp;
}
int getGreaterElementsCount(Node* root, int n) {
   if (root == NULL)
      return 0;
   int count = 0;
   if (root->data > n) {
      count++;
   }
   int nodeChildrenCount = root->child.size();
   for (int i = 0; i < nodeChildrenCount; i++) {
      Node* child = root->child[i];
      count += getGreaterElementsCount(child, n);
   }
   return count;
}
int main() {
   Node* root = getNewNode(1);
   (root->child).push_back(getNewNode(2));
   (root->child).push_back(getNewNode(3));
   (root->child).push_back(getNewNode(4));
   (root->child[0]->child).push_back(getNewNode(5));
   (root->child[0]->child).push_back(getNewNode(5));
   (root->child[1]->child).push_back(getNewNode(6));
   (root->child[1]->child).push_back(getNewNode(6));
   (root->child[1]->child).push_back(getNewNode(7));
   (root->child[2]->child).push_back(getNewNode(8));
   (root->child[2]->child).push_back(getNewNode(8));
   (root->child[2]->child).push_back(getNewNode(9));
   int n = 2;
   cout << getGreaterElementsCount(root, n) << endl;
   return 0;
}

输出结果

如果你运行上面的代码，那么你会得到下面的结果。

结论

如果您对本教程有任何疑问，请在评论部分提及。

返回顶部
3162201930
czq8825@qq.com

C++中n元树中大于给定值的节点数

示例

结论

热门推荐

随机推荐