![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
在氏
兴趣方向:嵌入式
展开
-
二叉树线索化代码
先序遍历线索化typedef int ElemType; //为 int 类型取一个新的名字,方便重新修改二叉树结构体中的数据类型/*线索二叉树结点(结构体)*/typedef struct TreadNode{ ElemType data; struct TreadNode *lchild,*rchild; int ltag,rtag;}ThreadNode,*ThreadTree;//全局变量 pre,指向当前访问结点的前驱ThreadNode *pre = NULL;vo原创 2021-10-14 15:01:27 · 474 阅读 · 0 评论 -
中缀表达式转后缀表达式
中缀转后缀的手算方法摘要:中缀表达式与后缀表达式简单介绍1.规则:1):确定中缀表达式中各个运算符的运算顺序2):选择下一个运算符,按照【左操作数 右操作数 运算符】的方式组合一个新的操作数,直到所有运算符被处理完。2.举例:3.补充上图中的两种方式都是正确的中缀表达式转后缀表达式,造成两个后缀表达式不相同的原因是运算符的运算顺序不同,根据算法的特性(确定性)我们可自行规定一个原则,即“左优先”原则,只要左边的运算符能先计算,就优先计算左边。中缀转后缀的机算方法初始化一个栈,用于保存原创 2021-06-23 11:54:16 · 365 阅读 · 0 评论