搜索资源列表
gtrtgdfg
- 遍历是二叉树经常要遇到的一种操作.可以运用到二叉树结点计数,线索化二叉树,求二叉树的深度,表达式求值等算法中.在遍历的过程中,对结点的访问具有普遍的含义,可以是输出各结点的数据域信息,也可以是对结点作其他处理.另外,通过一次完整的遍历,可使二叉树中结点信息由非线性排列变为某种意义上的线性排列.也就是说,遍历操作使非线性结构线性化. -traverse binary tree is frequently encountered in a operation. Binary Tree ca
EXPRE
- 二叉树实现算术表达式存储。前序输入表达式，可进行表达式求值和表达式复合
tree
- 表达式类型的实现: 1、 一个表达式和一颗二叉树之间，存在着自然的对应关系。 2、 假设算术表达式Expression内可以含有变量（a～z）、常量（0～9）和二元运算符（＋，－，*，/，^）。实现一下操作。 （1） ReadExpr(E)——以字符序列的形式输入语法正确的前缀表示式并构造表达式E。 （2） WritrExpr(E)——用带括弧的中缀表示式输出表达式E。 （3） Assign(V,c)——实现对变量V的赋值(V=c),变量的初值为0。 （4） Value(
mingtiyansuan
- （1）利用二叉树来计算公式的真值。首先利用堆栈将中缀形式的公式变为后缀形式；然后根据后缀形式，从叶结点开始构造相应的二叉树；最后按后序遍历该树，求各子树之值，即每到达一个结点，其子树之值已经计算出来，当到达根结点时，求得的值就是公式之真值。 （2）逻辑变元的标识符不限于单字母，而可以是任意长的字母数字串。 （3）根据用户的要求显示表达式的真值表。
code
- 1、猴子选大王 2、约瑟夫环 3、迷宫求解 4、回文游戏 5、地图四染色问题 6、八皇后问题 7、原四则表达式求值 8、k阶斐波那契序列 9、遍历二叉树 10、编写DFS算法的非递归函数。 编写BFS算法。 11、简单选择排序， 折半插入排序， 冒泡排序， 快速排序， 堆排序 12、顺序查找，折半查找-err
Expressiontree
- 表达式二叉树求值的源程序代码，用visualc++环境-Expression tree is evaluated using the source code visualc++ environment
tree
- 二叉树的遍历问题中关于使用二叉树进行表达式求值-Binary Tree Traversal issues on the use of the expression tree for evaluation
tree
- 算术表达式与二叉树之间存在着对应关系，编写把以前缀形式输入的合法算术表达式转换为中缀表达式，再转换为后缀表达式，并求表达式的值-Arithmetic expressions with binary tree there is a correlation between the preparation of the form to enter the legitimate prefix arithmetic expression conversion infix expression, and t
expresiontree
- 这个程序主要实现了表达式求值的算法，主要是用二叉树进行递归求解-The program mainly achieved expression evaluation algorithm was used in a binary tree recursively solving
shiyanwwu
- 则运算式求值，将四则运算式用中缀表达式表示，然后将它转变成后缀表达式，并且计算结果。 2、 基本要求：要求运用二叉树来实现。 -The expression is evaluated, the four expressions that use the infix expression, and then to transform it into a postfix expression, and results. 2, the basic requirements: Requir
Using-binary-tree
- 数据结构课程设计 利用二叉树存储表达式，并求值，返回-Curriculum design using the binary tree data structure stored in the expression and evaluation, return
formula-for-calculating--true-value
- 计算命题演算公式的真值，所谓命题演算公式是指由逻辑变量（其值为TRUE或FALSE）和逻辑运算符∧（AND）、∨（OR）和┐（NOT）按一定规则所组成的公式（蕴含之类的运算可以用∧、∨和┐来表示）。公式运算的先后顺序为┐、∧、∨，而括号（）可以改变优先次序。已知一个命题演算公式及各变量的值，要求设计一个程序来计算公式的真值。 要求： （1）利用二叉树来计算公式的真值。首先利用堆栈将中缀形式的公式变为后缀形式；然后根据后缀形式，从叶结点开始构造相应的二叉树；最后按后序遍历该树，求各子树之值
expression_value
- 数据结构知识的扩展，链表，二叉树，表达式求值的运用，用c++语言编写，在vc++6.0里面调试成功，可用于初学者或有基础的编程爱好者提高水平。-The expansion of knowledge of data structures, linked lists, binary trees, the use of expression evaluation, using c++ languages, debugging in vc++6.0 which success can be a basi
1
- 1）使用先序遍历序列构造算法,使用二叉链表，表示算术表达式2*3+6/3的标识符树； 2）求标识符树的先序、中序、后序序列，各存入数组中并显示结果； 3) 求树中叶子结点的个数 附加：3）使用后序序列求表达式的值（使用栈实现）； -1) Use a preorder traversal sequence construction algorithm, using the linked list of binary, indicating that the arithmetic
Data-structure
- 数据结构课程设计 包括单链表,二叉树,拓扑排序,最小生成树,内部排序,表达式求值-The data structure curriculum includes the singly linked lists, binary trees, topological sort, minimum spanning tree, internal sequencing, expression evaluation
BiExp
- 对逻辑表达式进行重言式判别，求值，可以选择是否显示真值表。用二叉树实现。-Logical expressions tautology identification, evaluation, you can choose whether to display the truth table. Binary tree using.
linklist
- c语言的基本结构：栈，链表，二叉树；基本操作：排序，查找，表达式求值-The basic structure of c language: stacks, linked lists, binary tree basic operations: sort, search, expression uation
tree
- 数据结构树的演示程序，包括等价类合并、二叉树基本操作的实现、哈夫曼树、线索二叉树、前、中缀二叉树、表达式求值等程序。- The tree data structure demo program, including the equivalence class combination, two tree basic operations to achieve Huffman tree, binary tree, two clues, and two binary tree, infix