数据结构-实现后缀表达式转换表达式树

最新推荐文章于 2024-05-20 23:00:09 发布

Oldsongx

最新推荐文章于 2024-05-20 23:00:09 发布

阅读量502

点赞数

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

本文链接：https://blog.csdn.net/damowangsx/article/details/107933386

版权

后缀表达式转换成一颗表达式树，整个代码自己写的，很简单一看就懂，那个地方没看懂(你就要反思一下自己怎么学的)，哈哈哈，也可以评论，有时间我会解答，仅供参考不喜勿喷，欢迎大佬指点，点个赞作为鼓励呀，谢谢
下面有程序运行过程的图片

#include<stdio.h>
#include<stdlib.h>
typedef struct TreeNode* PtrToNode;
typedef PtrToNode Tree;
typedef char ElementType;
#define MAX 10
struct TreeNode
{
 ElementType Element;
 Tree Left;
 Tree Right;
};
//制造结点
PtrToNode makeTree(PtrToNode Q,char ch)
{
 Q = malloc(sizeof(struct TreeNode));
 if (Q == NULL)
 {
  printf("申请内存失败");
 }
 //对Q进行初始化
 Q->Element = ch;
 Q->Left = NULL;
 Q->Right = NULL;
 return Q;
}
//打印二叉树
void PrintfTree(PtrToNode Q)
{
 if (Q->Left != NULL && Q->Right != NULL)
 {
  PrintfTree(Q->Left);
  PrintfTree(Q->Right);
 }
 printf("%c ", Q->Element);
}
int main()
{
 PtrToNode array[MAX];
 int j = 0;
 char ch[MAX] = { 'a' ,'b', '+', 'c', 'd', 'e', '+','*','*','\0' };
 int i = 0;
 while (ch[i] != '\0')
 {
  if (j == 0 || j == 1)
  {
   PtrToNode Q = NULL; 
   Q=makeTree(Q,ch[i++]);
   array[j++] = Q;
  }
  else
  {
   PtrToNode Q = NULL;
   Q = makeTree(Q,ch[i++]);
   Q->Right = array[--j];
   Q->Left = array[--j];
   array[j++] = Q;
  }
 }
 j--;
 //遍历整个二叉树
 printf("遍历二叉树 : ");
 PrintfTree(array[j]);
 printf("\n");
 system("pause");
 return 0;
}