计算C ++中XOR为奇数的所有相邻节点对
在本教程中，我们将讨论一个程序，以查找XOR为奇数的相邻节点对的数量。
为此，我们将提供一个二叉树。我们的任务是计算XOR为奇数的相邻元素对的数量。
示例
#include <iostream>
using namespace std;
//树的节点结构
struct Node {
int data;
struct Node *left, *right;
};
//查找其异或
//很奇怪
int count_pair(Node* root, Node *parent=NULL){
if (root == NULL)
return 0;
//checking pair of XOR 很奇怪 or not
int res = 0;
if (parent != NULL && (parent->data ^ root->data) % 2)
res++;
return res + count_pair(root->left, root) + count_pair(root->right, root);
}
//创建新节点
Node* newNode(int data){
Node* temp = new Node;
temp->data = data;
temp->left = NULL;
temp->right = NULL;
return temp;
}
int main(){
struct Node* root = NULL;
root = newNode(15);
root->left = newNode(13);
root->left->left = newNode(12);
root->left->right = newNode(14);
root->right = newNode(18);
root->right->left = newNode(17);
root->right->right = newNode(21);
printf("%d ", count_pair(root));
return 0;
}输出结果
5
热门推荐
10 医院探望朋友祝福语简短
11 毕业祝福语简短女朋友
12 春节虎年爸妈祝福语简短
13 儿童毕业祝福语 简短6
14 开工仪式横幅祝福语简短
15 孩子日常祝福语大全简短
16 清晨寄语诗句祝福语简短
17 结婚送亲认亲祝福语简短
18 虎年喝酒拜年祝福语简短