遍历二叉树(BiTree) Dingzd 2019-12-17 编程 7060字 设计思想 递归 1. 定义一个二叉树结点类型的结构体，创建一个二叉树，定义一个输入的数是字符型的，当ch为空时，T就为空值，否则的话就分配空间给T，T就指向它的结点，然后左指针域指向左孩子，...
使用栈计算表达式 Dingzd 2019-12-17 编程 5673字 设计思想 本题中规定的功能涉及的算法有：中缀表达式求值、将中缀表达式转换为后缀表达式、后缀表达式求值。 1. 中缀表达式求值 首先定义两个栈，分别用于存取运算符和运算数。 然后依次读取表达式...