(1)利用二叉树来计算公式的真值。首先利用堆栈将中缀形式的公式变为后缀形式;然后根据后缀形式,从叶结点开始构造相应的二叉树;最后按后序遍历该树,求各子树之值,即每到达一个结点,其子树之值已经计算出来,当到达根结点时,求得的值就是公式之真值。 (2)逻辑变元的标识符不限于单字母,而可以是任意长的字母数字串。 (3)根据用户的要求显示表达式的真值表。
上传时间: 2014-01-04
上传用户:chenjjer
设二叉树结点值为大写字母,输入二叉树的前序遍历和中序遍历序列,生成此二叉树,输出该二叉树的后序遍历和按层次遍历序列。输入某结点值,在二叉树中查找该结点,若该结点存在,则输出从根到该结点的路径,否则给出不存在信息。
上传时间: 2013-11-30
上传用户:CSUSheep
数据结构中有关图的算法,如图的遍历,拓扑排序等·!
上传时间: 2013-12-03
上传用户:libenshu01
功能实现:先序创建二叉树,并图形输出二叉树和遍历!具体请参照解压后的“使用须知”中
标签: 二叉树
上传时间: 2016-07-20
上传用户:xlcky
自己用C写的数据结构中,关于树的算法。包括先序、中序、后序遍历以及叶子节点个数等。
标签: 数据结构
上传时间: 2013-12-01
上传用户:x4587
BiTree 实现二叉树的基本功能,创建,先序、中序、后序、层序遍历,查找双亲和孩子节点,插入删除节点,功能很完善; 调试了很久,基本没有bug了,不敢保证,如果遇到什么问题,请发邮件至horsewhite32@hotmail.com,笔者将不胜感激 uuhorse
上传时间: 2013-12-26
上传用户:zycidjl
首先从起始点开始看它的八个方向中有几个方向可以走,假如有5个方向可走,再看这5个位置下一步分别有几步可走,把这个值赋给一个数组s[],再对数组进行从小到大排序,然后从5步中s[]值最小的走,依次递归,每次从s[]值最小的走,如果步骤号step等于棋盘规格m*n,则说明全部走完了;如果遇到无路可走的情况,step--,退回到上一步,当一直退到起始点时候,说明无法全部遍历。
上传时间: 2016-07-25
上传用户:cursor
--功能描述 --1 刷卡后产生与本人身份唯一对应的串行二进制码元序列,作为模拟系统的输入信号(此处不妨设为8位学生学号)。 --2 经过串并转换,序列变成一个8位二进制数。 --3 遍历预先存储在rom中的学号信息,逐一和这个8位数相比较,如果有相匹配的信息,显示欢迎字样(此处用一个高电平表示),同时打开栅栏门(也用一个高电平表示)。
上传时间: 2013-11-29
上传用户:zhouchang199
一、需求分析 1、 根据输入,创建二叉树 2、 分别按先序、中序、后序和按层遍历二叉树并输出 3、 测试数据
上传时间: 2016-08-02
上传用户:ukuk
在vc平台上,用vc++语言实现了二叉树的遍历和打印问题
标签:
上传时间: 2016-08-02
上传用户:dongbaobao