資料結構
網路
RDBMS
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理
化學
生物
數學
英語
經濟
心理學
社會研究
時尚研究
法律研究將給定的二叉樹轉化為在 C++ 中持有邏輯 AND 特性的樹
在本文件中，我們將討論一個程式，該程式將給定的二叉樹轉化為包含邏輯 AND 特性的樹。
為此，我們將提供一棵二叉樹。我們的任務是將其轉化為具有邏輯 AND 特性的樹，這意味著某個節點的值為其子節點的 AND 運算。請注意，每個節點的值要麼為 0，要麼為 1。
示例
#include<bits/stdc++.h>
using namespace std;
//node structure of binary tree
struct Node{
int data;
struct Node* left;
struct Node* right;
};
//creation of a new node
struct Node* newNode(int key){
struct Node* node = new Node;
node->data= key;
node->left = node->right = NULL;
return node;
}
//converting the tree with nodes following
//logical AND operation
void transform_tree(Node *root){
if (root == NULL)
return;
//moving to first left node
transform_tree(root->left);
//moving to first right node
transform_tree(root->right);
if (root->left != NULL && root->right != NULL)
root->data = (root->left->data) &
(root->right->data);
}
//printing the inorder traversal
void print_tree(Node* root){
if (root == NULL)
return;
print_tree(root->left);
printf("%d ", root->data);
print_tree(root->right);
}
int main(){
Node *root=newNode(0);
root->left=newNode(1);
root->right=newNode(0);
root->left->left=newNode(0);
root->left->right=newNode(1);
root->right->left=newNode(1);
root->right->right=newNode(1);
printf("Before conversion :\n");
print_tree(root);
transform_tree(root);
printf("\nAfter conversion :\n");
print_tree(root);
return 0;
}輸出
Before conversion : 0 1 1 0 1 0 1 After conversion : 0 0 1 0 1 1 1
更新時間：2020 年 1 月 6 日
103 次瀏覽
廣告