将给定的表达式树（二叉树）转换为等价的中缀表达式，（通过括号反应操作符的计算次序）并输出最外层带括号的

最新推荐文章于 2024-10-02 23:02:33 发布

大鹅gaga

最新推荐文章于 2024-10-02 23:02:33 发布

阅读量399

点赞数

文章标签： java c语言数据结构

本文链接：https://blog.csdn.net/qq_19641165/article/details/129871513

版权

本文提供了一个C语言程序，用于将给定的表达式树转换成中缀表达式。程序定义了结构体TreeNode来表示树节点，通过递归遍历树的左右子节点，输出相应的中缀表达式。示例展示了如何构建一棵简单的表达式树并进行转换。

摘要由CSDN通过智能技术生成

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <ctype.h>

struct TreeNode {
char data; // 存储操作符或操作数
struct TreeNode *left; // 左子节点
struct TreeNode *right; // 右子节点
};

// 创建一个新节点
struct TreeNode* createNode(char data) {
struct TreeNode* node = (struct TreeNode*) malloc(sizeof(struct TreeNode));
node->data = data;
node->left = NULL;
node->right = NULL;
return node;
}

// 将表达式树转换为中缀表达式
void infix(struct TreeNode* root) {
if (root == NULL) {
return;
}

if (root->left != NULL || root->right != NULL) { // 如果当前节点不是操作数
    printf("("); // 输出左括号
}

infix(root->left); // 遍历左子节点

printf("%c", root->data); // 输出当前节点的数据

infix(root->right); // 遍历右子节点

if (root->left != NULL || root->right != NULL) { // 如果当前节点不是操作数
    printf(")"); // 输出右括号
}
}

int main() {

struct TreeNode* root = createNode('*');
root->left = createNode('+');
root->right = createNode('-');
root->left->left = createNode('1');
root->left->right = createNode('2');
root->right->left = createNode('3');
root->right->right = createNode('4');

printf("中缀表达式：");
infix(root); // 输出中缀表达式
printf("\n");

return 0;