2021年4月2日
前序线索二叉树
摘要： 1.遍历前序线索二叉树 void preTraverse(ThrBiTree head){ ThrBiTree p=head->lChild; while(p!=head){ visit(p->data); while(p->lTag==0){ p=p->lChild; visit(p->data) 阅读全文
posted @ 2021-04-02 22:17 NoerForest 阅读(1085) 评论(0) 推荐(0)
中序线索二叉树
摘要： A.遍历二叉树是以一定的规则将二叉树中的结点排列成一个线性序列（DLR、LDR、LRD、DRL、RLD、RDL），这实质上是对非线性结构进行线性化操作。 B.将二叉树线索化能够不用递归，通过找到后继来线性地遍历二叉树，虽然时间复杂度仍为O(n)，但常数因子更小，且不需要设栈 C.前驱、后继的信息是在 阅读全文
posted @ 2021-04-02 20:21 NoerForest 阅读(559) 评论(0) 推荐(0)
中缀表达式与前缀表达式
摘要： 一、目标： 1.输入中缀表达式，转化为前缀表达式，输出前缀表达式字符串 2.输入前缀表达式，输出计算结果 3.输入中缀表达式，通过转化为前缀表达式输出计算结果 二、与 中缀->后缀的不同： 1.中缀->后缀 是从左往右扫描中缀表达式字符串；扫描到操作数直接输出，而操作符是在弹栈时输出，即得到后缀表达 阅读全文
posted @ 2021-04-02 16:09 NoerForest 阅读(412) 评论(0) 推荐(0)
中缀表达式与后缀表达式
摘要： 目标： 1、输入中缀表达式，输出后缀表达式字符串 2、输入后缀表达式，计算结果，输出结果 3、输入中缀表达式，转换成后缀表达式计算结果，输出结果 第三个目标是前两个的合并，对于1，操作数在压栈前输出，操作符在弹栈时输出。 辅助函数：（1）构建优先级（2）四则运算 map<char,int>isp;/ 阅读全文
posted @ 2021-04-02 12:32 NoerForest 阅读(219) 评论(0) 推荐(0)