会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
觅思.澈
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
数据结构
算数表达式--二叉树
摘要:最早提出遍历问题的是对存储在计算机中的表达式求值。例如:(a+b×(c-d))-e/f。表达式用树形来表示,如图8-11-1所示。运算符在树中放在非终端结点的位置上,操作数放在叶子结点处。 当我们对此二叉树进行先序、中序和后序遍历后,便可得到表达式的前缀、中缀和后缀书写形式: 前缀:-+a*b-cd/ef 中缀:a+b*c-d-e/f 后缀:abcd-*+ef/- 其中,中缀形式是算术表达式的通常形式,只是没有括号。在计算机内,使用后缀表达式易于求值。
阅读全文
posted @
2012-10-12 09:16
zero516cn
阅读(30493)
评论(0)
推荐(4)
Java程序员必知的8大排序
摘要:本文主要详解了Java语言的8大排序的基本思想以及实例解读,详细请看下文
阅读全文
posted @
2012-09-08 16:52
zero516cn
阅读(907)
评论(1)
推荐(3)
公告