文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 表达式求解中缀存为二叉树,后序遍历转为后缀,再解
侵权投诉

表达式求解中缀存为二叉树,后序遍历转为后缀,再解

表达式求解中缀存为二叉树,后序遍历转为后缀,再解 含算法实现

流程:将表达式(中缀)转化为二叉树,后序遍历该二叉树得到表达式的逆波兰表达式(后缀),然后按照上一个实验计算即可

计算

如:

8-(3+5)*(5-6/2)

先按照优先级加上括号,得到:( 8 - ( (3 + 5) * ( 5 - (6 / 2) ) ) )

然后从最外层括号开始,依次转化成二叉树

1、根是-,左子树8,右子树( (3 + 5) * ( 5 - (6 / 2) ) )

2、右子树的根*,右子树的左子树(3 + 5),右子树的右子树( 5 - (6 / 2) )

3、(3 + 5)的根+,左子树3,右子树5

4、( 5 - (6 / 2) )的根-,左子树5,右子树(6 / 2)

5、(6 / 2)的根/,左子树6,右子树2 (用栈然后出栈来实现构造子数,两个栈) 再后序遍历

该逆波兰表达式

其中将中缀表达式转化为二叉树的算法是:

设表达式类Express,树类Tree, 由MakeNode(value)来生成值为value左右孩子为空的节点(叶子节点)

void M(Express exp, Tree t)

{

if(exp为数或简单变量)

{

t = MakeNode(exp);

}

else if(exp 形如"ex1 op ex2")//即op为二元操作符

{

t = MakeNode(op);

M(ex1, t.LeftChild);

M(ex2, t.RightChild);

}

else if( exp 形如"ex1 op")//比如5!

{

t = MakeNode(op);

M(ex1, t.RightChild);

}

}

后序遍历二叉树的算法是:

void F(Tree t)

{

if(t==null)

{

return;

第1页

你可能喜欢

  • 中缀表达式求值
  • 数据结构表达式求值
  • 英语900句
  • 数据结构实验指导书
  • 表达式求值实验报告
  • 最小生成树算法
  • 二叉树实验报告
  • C语言表达式计算

热门文档

相关文档

  • 中缀表达式改为后缀表达式(实验报告附C++源码,二叉树)

    二叉树后序遍历来实现四则运算的中缀表达式改为后缀...输入输出格式: 输入:在字符界面上输入一个中缀表达式... 表达式求解中缀存为二叉... 6页 2下载券 栈实现...

  • 用二叉树实现中缀表达式转后缀表达式并构建计算机求值

    用二叉树实现中缀表达式转后缀表达式并构建计算机求值_计算机软件及应用_IT/...(p); } i++; tem = ""; } } //后序遍历二叉树并计算 将计算结果...

  • 表达式二叉树

    中缀表达式->二叉树表达式:把中缀表达式转换成后缀表达式,然后再 建立二叉树。 ...数据结构与算法实习报告 二叉树表达式->后缀表达式:对二叉树表达式进行后序遍历。...

  • 根据二叉树的后序遍历和中序遍历还原二叉树解题方法

    根据二叉树的后序遍历和中序遍历还原二叉树解题方法_IT/计算机_专业资料。【题目】 假设一棵二叉树的后序遍历序列为 DGJHEBIFCA ,中序遍历序列为 DBGEHJACIF ,则...

  • 表达式与二叉树的相互转换

    对该二叉树的前序遍历得到前缀表达式,对该二叉树的中序遍历就得到中缀表达式, 对该二叉树的后序遍历就得到后缀表达式,再根据这些表达式用堆栈来实现,以得到不同的...

  • 由中序和后序遍历确定二叉树

    (2)对于有 n(n 1)个结点的二叉树,把后序遍历序列中的最后一个 结点作为该二叉树的根结点。 (3)在中序遍历序列中找到根结点,记录该结点的位置 n。 (4)...

  • 6.3 遍历二叉树与线索二叉树

    序、中序、后序遍历 任何一棵二叉树的叶子结点在... A/ B * C * D + E —中缀表示法 中缀表示... AB / C * D * E+ —后缀表示法 后缀表示法...

  • 二叉树后序遍历

    的标志改为 2,准备遍历栈顶结点的右子树; 《计算机程序设计基础》实验报告 2 计算机科学与工程学院 三、设计分析后序遍历的非递归算法要复杂一些,在先序遍历中,...

  • 二叉树后序遍历

    二叉树后序遍历的非递归算法 作者:charming 2007-12...{ rorder = norder / 2; /*非根节点:挂接在...if 后继结点的 Rtag=1 则转 4) ,否则转 1) ...

  • 基于二叉树的将中缀表达式转换为前缀表达式的方法

    基于二叉树的将中缀表达式转换为前缀表达式的方法_...表达式 已经 # 保存在 s 字符串中, l 转换后... 对二 叉树前序遍历得 到前 缀表达式 vodPererd(...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email