DUI.S.T

重言式判别原题参见严蔚敏版《数据结构题集（C语言版）》P148 5.1简单来说，就是写一个程序判断类似于(A|~A)&(B|~B)的逻辑表达式是重言式，矛盾式，还是两者都不是。一、杂乱的知识点笔记 识别逻辑表达式的符号形式并建立二叉树有两种策略：自底向上的算符优先法和自顶向下分割，先序遍历建立二叉树的方法。自底向上的算符优先法：我个人的理解是，类比通过栈计算算术表达式的算法。一个栈负责存叶

一、不靠谱的代码实现：#include<stdio.h>#include<stdlib.h>#include<string.h>#define MAX_NUM 40 //能够处理的一元多项式的长度 #define MAX_COEF 10 //系数或幂（带符号的情况下）能处理的最大长度 typedef struct Inode{ int coef;