1
Never
#include<stdio.h> #include<string.h> #include<stdlib.h> #include<ctype.h> typedef struct Node{ struct Node *left; struct Node *right; char data; }Node; Node *a; void constructTree(Node **head); void printInfix(Node *root); int main() { constructTree(&a); printInfix(a); printf("\n"); } void constructTree(Node **head) { (*head)=(Node*)malloc(sizeof(Node)); char c; c=getchar(); (*head)->data=c; (*head)->right=(*head)->left=NULL; if((*head)->data=='*' ||(*head)->data=='/' || (*head)->data=='+' || (*head)->data=='-' ) { constructTree(&(*head)->left); constructTree(&(*head)->right); } return; } void printInfix(Node *root) { if(root->left!=NULL) { if((root->data=='*'||root->data=='/') && (root->left->data=='+'|| root->left->data=='-'))printf("("); printInfix(root->left); if((root->data=='*'||root->data=='/') && (root->left->data=='+'|| root->left->data=='-'))printf(")"); } printf("%c",root->data); if(root->right!=NULL) { if(((root->data=='*') && (root->right->data=='+'|| root->right->data=='-'))||((root->data=='-')&&((root->right->data=='+')||(root->right->data=='-')))||((root->data=='/') && !isalpha(root->right->data)))printf("("); printInfix(root->right); if(((root->data=='*') && (root->right->data=='+'|| root->right->data=='-'))||((root->data=='-')&&((root->right->data=='+')||(root->right->data=='-')))||((root->data=='/') && !isalpha(root->right->data)))printf(")"); } return; }
Raw Text
-
Breaking news - Update 1 - 12/01/2023 00:03:04
3 min ago
-
Breaking news - Update 1 - 12/01/2023 00:03:39
6 min ago
-
Breaking news - Update 1 - 12/01/2023 00:01:09
8 min ago
-
Breaking news - Update 1 - 12/01/2023 00:01:24
8 min ago
-
Breaking news - Update 1 - 11/30/2023 23:57:13
9 min ago
-
Breaking news - Update 1 - 11/30/2023 23:53:39
16 min ago
-
Breaking news - Update 1 - 11/30/2023 23:52:56
17 min ago
-
Breaking news - Update 1 - 11/30/2023 23:49:15
17 min ago
-
Breaking news - Update 1 - 11/30/2023 23:47:30
22 min ago
-
Breaking news - Update 1 - 11/30/2023 23:46:47
23 min ago