搜索资源列表
实验7 二叉树 北京师范大学数学科学院
- 自创的算法，输入表达式，建立二叉树的程序，然后输出前缀中缀后缀表示法，利用的对表达式的分割与递归实现输入，同时这也是一个完整的波兰式转换程序，相当稳健-own algorithm, the importation of expression, the establishment of the binary tree and then output the suffix prefix which is made up of the method, using the right expressio
重言式
- 用二叉树实现逻辑表达式的基本运算,包括逻辑与,或,非,还可以判别表达式是重言式,还是矛盾式.-binary tree using logical expressions of basic operations, including logic and, or, not, we can judge expression is tautology, or contradiction.
gtrtgdfg
- 遍历是二叉树经常要遇到的一种操作.可以运用到二叉树结点计数,线索化二叉树,求二叉树的深度,表达式求值等算法中.在遍历的过程中,对结点的访问具有普遍的含义,可以是输出各结点的数据域信息,也可以是对结点作其他处理.另外,通过一次完整的遍历,可使二叉树中结点信息由非线性排列变为某种意义上的线性排列.也就是说,遍历操作使非线性结构线性化. -traverse binary tree is frequently encountered in a operation. Binary Tree ca
Delphi_1016
- 《Delphi算法与数据结构》源码 Delphi开发人员Julian Bucknall从实用角度为广大程序员提供了有关使用算法和数据结构的一个详尽的介绍。Bucknall先从算法性能的讨论开始，涵盖了诸如数组、链表和二叉树等内容。这本书强调了查找算法（如顺序和二分查找），另外也重点介绍了排序算法（包括冒泡排序、插入排序、希尔排序、快速排序和堆排序），此外还提供了有关的优化技术。不仅如此，作者还介绍了散列和散列表、优先队列、状态机和正则表达式以及诸如哈夫曼和LZ77等数据压缩技术。 随附光
SJJG_BIT
- 常用数据结构演示：1、链表管理；2、二叉树；3、背包问题；4、力的实现；5、表达式计算；6、分水问题。-commonly used data structures exercise : 1, Chain management; 2, the binary tree; 3, knapsack problem; 4, the force achieved; 5. formulas; 6, the dividing issues.
TheLogicalExpressionOfTheProblem
- 数据结构课程设计的题目，目的是输入一个逻辑表达式，给它的所有变量赋不同值以后，输出最后逻辑表达式的真值。（要求：用栈及二叉树两种存储结构实现）
EXPRE
- 二叉树实现算术表达式存储。前序输入表达式，可进行表达式求值和表达式复合
E3887_570
- 1.一个表达式和一棵二叉树之间,存在着自然的对应关系.可写一个程序实现基于二叉树表示的算术表达式Expression的操作.
E3
- 实现基于二叉树表示的算术表达式Expression的操作
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(
Expression_Tree
- 表达式和二叉树之间存在对应关系，该程序实现了基于二叉树表示的算术表达式的操作。
mingtiyansuan
- （1）利用二叉树来计算公式的真值。首先利用堆栈将中缀形式的公式变为后缀形式；然后根据后缀形式，从叶结点开始构造相应的二叉树；最后按后序遍历该树，求各子树之值，即每到达一个结点，其子树之值已经计算出来，当到达根结点时，求得的值就是公式之真值。 （2）逻辑变元的标识符不限于单字母，而可以是任意长的字母数字串。 （3）根据用户的要求显示表达式的真值表。
BinaryTreeoperation
- 二叉树的前序中序后序遍历操作，以及后缀表达式计算
Expression
- 一个表达式和一棵二叉树之间，存在着自然的对应关系。试设计实现一个基于二叉树表示的数学表达式类型Expression的操作。
code
- 1、猴子选大王 2、约瑟夫环 3、迷宫求解 4、回文游戏 5、地图四染色问题 6、八皇后问题 7、原四则表达式求值 8、k阶斐波那契序列 9、遍历二叉树 10、编写DFS算法的非递归函数。 编写BFS算法。 11、简单选择排序， 折半插入排序， 冒泡排序， 快速排序， 堆排序 12、顺序查找，折半查找-err
tree
- 包括树的构造，树和二叉树的转换，树的各种遍历，以及用二叉树计算算术表达式，构造、计算中序表达式，中序表达式转前序表达式等~！ -Including the tree structure, trees and tree transformation, tree traversal of the various, and the tree calculated using the arithmetic expression, construction, calculation sequence ex
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
SmartCacul
- 自己上大学时开发的有声科学计算器。 使用一个泛型二叉树深度优先进行表达式解析。 界面支持编辑表达式，声音是自己录的，不要害怕(-:< -The development of their own college, sound scientific calculator. Using a generic binary tree for the expression analysis. Interface supports editing expressions, his voice
新建压缩(zipped)文件夹
- 一个表达式和一棵二叉树之间，存在着自然的对应关系。写一个程序，实现 基于二叉树表示的算术表达式 Expression 的操作。(There is a natural correspondence between an expression and a two forked tree. Write a program to implement The operation of the arithmetic expression Expression based on the two f
test1
- 本程序利用二叉树实现了表达式的存储和计算的功能(Storage and calculation of expressions with two forked trees)