資料結構
網路
RDBMS
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理學
化學
生物
數學
英語
經濟
心理學
社會
時尚
法律用 C++ 計算相鄰兩個節點的 XOR 為奇數的所有的成對節點數量
本教程將介紹一個程式，用於找出 XOR 為奇數的相鄰節點對的數量。
為此，我們將提供一顆二叉樹。我們的任務是計算 XOR 為奇數的相鄰元素對的數量。
示例
#include <iostream>
using namespace std;
//node structure of tree
struct Node {
int data;
struct Node *left, *right;
};
//finding the pairs whose XOR
//is odd
int count_pair(Node* root, Node *parent=NULL){
if (root == NULL)
return 0;
//checking pair of XOR is odd 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);
}
//creation of new node
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
更新於： 2020 年 2 月 10 日
91 次瀏覽
廣告