某表达式二叉树遍历程序结果先序遍历的结果为+a*+bcd,令a=6，b=3,c=4,d=2则该表达式的值为20

来源：蜘蛛抓取(WebSpider) 时间：2018-07-10 08:10 标签： 二叉树前序遍历
以下试题来自：
单项选择题日，在第九届苏迪曼杯羽毛球混合团体锦标赛决赛中，中国羽毛球队战胜印度尼西亚队，第(
)次夺取苏杯，而且创造了同时拥有汤姆斯杯、龙伯杯和苏迪曼杯的历史。A．一B．二C．三D．五
为您推荐的考试题库
你可能感兴趣的试题
1A．查封、扣押B．强制收购C．限期执行D．代执行2A．纳税义务具有强制性B．纳税与青少年无关C．公民的权利义务由公安部门规定D．权利和义务没有任何关系
热门相关试卷
最新相关试卷四则运算表达式求值（栈的应用）
1.前/中/后缀表达式的转换（首先需要明白三者之间的转换）
自然表达式转换为前/中/后缀表达式，其实是很简单的。首先将自然表达式按照优先级顺序，构造出与表达式相对应的二叉树，然后对二叉树进行前/中/后缀遍历，即得到前/中/后缀表达式。
举例说明将自然表达式转换成二叉树：
a×(b+c)-d
① 根据表达式的优先级顺序，首先计算(b+c)，形成二叉树
②然后是a×(b+c)，在写时注意左右的位置关系
③最后在右边加上 -d
然后最这个构造好的二叉树进行遍历，三种遍历的顺序分别是这样的：
① 前序遍历：根-左-右
② 中序遍历：左-根-右
③ 后序遍历：左-右-根
所以还是以刚才的这个例子，在最终二叉树的基础上可以得出：
前缀表达式：-*a+bcd
中缀表达式：a*b+c-d
后缀表达式：abc+*d-
2.中缀表达式转后缀表达式（栈的应用）
中缀表达式“9+（3-1）*3+10/2”转化为后缀表达式为“9
3 1- 3 * + 10 2 / +”.
规则：从左到右遍历中缀表达式的每一数字和符号，若是数字就输出，即成为后缀表达式的一部分；若是符号，则判断其与栈
顶符号的优先级，是右括号或优先级低于栈顶符号（乘除优先加减）则栈顶元素依次出栈并输出，并将当前符号进栈，一直到最终输出后缀表达式为止。
a.初始化一空栈，用来对符号进出栈使用。
b.第一个字符是数字9，输出9，后面是符号“+”，进栈。
c.第三个字符是“（”，依然是符号，因其只是左括号，还没有配对，故进栈。
d.第四个字符是数字3，输出，总表达式为9 3，接着是“-”，进栈。
e.接下来是数字1，输出，总表达式为9 3 1，后面是符号“）”，此时，我们需要去匹配此前的“（”，所以栈顶依次出栈，并输出，直到“（”出栈为止。此时左括号上方只有“-”，因此输出“-”。总的表达式为9
f.接着是数字3，输出，总的表达式为9 3 1 - 3.紧接着是符号“*”，因为此时的栈顶符号为“+”号，优先级低于“*”，因此不输出，“*”进栈。
g.之后是符号“+”，此时当前栈顶元素“*”比这个“+”的优先级高，因此栈中元素出栈并输出（没有比“+”更低的优先级，所以全部出栈），总输出表达式为9 3 1 - 3 * +。然后将当前这个符号“+”进栈。
h.紧接着数字10，输出，总表达式为9 3 1 - 3 * + 10。后是符号“/”，所以“/”进栈。
i.最后一个数字2，输出，总的表达式为9 3 1 - 3 * + 10 2。
j.因已经到最后，所以将栈中符号全部出栈并输出。最终输出的后缀表达式结果为9 3 1 - 3 * + 10 2 / +。
3.后缀表达式计算结果（栈的应用）
后缀表达式为：9 3 1 - 3 * + 10 2 / +
规则为：从左到右遍历表达式的每个数字和符号，遇到是数字就进栈，遇到是符号，就将处于栈顶两个数字出栈，进行运算，运算结果进栈，一直到最终获得结果。
a.初始化一个空栈。此栈用来对要运算的数字进行进出使用。
b.后缀表达式中前三个是、都是数字，所以9 3 1 进栈。
c.接下来是“-”，所以将栈中的1出栈作为减数，3出栈作为被减数，并运算3-1得到2，再讲2进栈。
d.接着是数字3进栈。
e.后面是“*”，也就意味着栈中3和2出栈，2与3相乘，得到6，并将6进栈。
f.下面是“+”，所以栈中6和9出栈，9和6相加，得到15，将15进栈。
g.接着是10和2两数字进栈。
h.接下来是符号“/”，因此，栈顶的2与10出栈，10与2相除，得到5，将5进栈。
i.最后一个是符号“+”，所以15与5出栈并相加，得到20，讲20进栈。
j.结果是20出栈，栈变为空。
没有更多推荐了，(window.slotbydup=window.slotbydup || []).push({
id: '2014386',
container: s,
size: '234,60',
display: 'inlay-fix'
&&|&&0次下载&&|&&总245页&&|
您的计算机尚未安装Flash，点击安装&
试读已结束，如果需要继续阅读或下载，请使用积分（）
下载：80积分
本文档由合作伙伴提供
0人评价305页
0人评价468页
0人评价308页
0人评价351页
0人评价350页
此文档归属以下专题
6人评价150个文档
所需积分：（友情提示：大部分文档均可免费预览！下载之前请务必先预览阅读，以免误下载造成积分浪费！）
（多个标签用逗号分隔）
文不对题，内容与标题介绍不符
广告内容或内容过于简单
文档乱码或无法正常显示
文档内容侵权
已存在相同文档
不属于经济管理类文档
源文档损坏或加密
若此文档涉嫌侵害了您的权利，请参照说明。
我要评价：
价格：80积分VIP价：扫二维码下载作业帮
3亿+用户的选择
下载作业帮安装包
扫二维码下载作业帮
3亿+用户的选择
表达式A*(B+C)-D的后缀表达式是（A）
ABCD*+-（B）
ABC+*D-（C）
作业帮用户
扫二维码下载作业帮
3亿+用户的选择
后缀表达式,就是后序遍历该二叉树,所得到的序列,也就是：abc+*d-同样的道理,前缀表达式是前序遍历二叉树,所得到的序列,是：-*a+bcd
为您推荐：
其他类似问题
扫描下载二维码您所在位置： &
&nbsp&&nbsp&nbsp&&nbsp
数据结构模拟考试题 B.doc 3页
本文档一共被下载：
次 ,您可全文免费在线阅读后下载本文档。
下载提示
1.本站不保证该用户上传的文档完整性，不预览、不比对内容而直接下载产生的反悔问题本站不予受理。
2.该文档所得收入(下载+内容+预览三)归上传者、原创者。
3.登录后可充值，立即自动返金币，充值渠道很便利
你可能关注的文档：
··········
··········
重庆邮电大学
20xx——20xx 学年
《 数据结构 》（54学时） 　　模拟考试题
题号 一 二 三 四 五 六 总分
注意：请仔细阅读题目，按要求答题，并请保持字迹清楚，容易阅读。
一、选择题（每题2分，共20分）
设循环队列中数组的下标范围是0．．n－1，其头指针front指向队首元素，rear指向队尾元素，则队列的长度为（ ）。
A．rear－front
B．rear－front＋1
C．（rear－front＋1）％（n＋1）
D．（rear－front＋n＋1）％n
线性表的链式存储结构与顺序（连续）存储结构相比优点是（ ）
A．所有的操作/运算 算法简单
B．便于随机存取
C．便于插入和删除
D．便于查找
一个栈的输入序列为A，B，C，D，E，则下列序列中不可能是栈的输出序列的是（ ）。
A．B C D A E
B．E D A C B
C．B C A D E
D．A E D C B
将一个A［1..20］A.归并排序
B.插入排序
C.快速排序
D.直接选择排序
时间复杂度低，排序时间基本不受待排序序列初始状态的影响，且稳定的排序方法是（ ）。
A. 直接选择排序
B. SHELL排序
D. 归并排序
在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依相同次序从该缓冲区中取出数据打印。该缓冲区作为数据结构是一个（
C.表（Table）
若无向图G有6个顶点，至少需要（
）条边，才能 保证 该图一定是连通图（边可依附任两顶点，但无重复边和自环）。
二、填空题（每题2分，共20分）
1. 设栈S和队列Q的初始状态为空，元素a、b、c、d、e、f将依次入栈S，一个元素出栈后即进入队列Q。若这6个元素出队列的顺序是b、d、c、f、e、a，则栈S的容量至少应该是
，上述过程才不会出错。
2．已知某二叉树的后序遍历序列是BEDCA, 中序遍历序列是BADEC，那么它的前序遍历序列是
3．已知完全二叉树的第4层（根结点为第1层）总共只有2个结点，则其叶子结点数是
4．某表达式二叉树按先序遍历的结果为+a*+bcd，令a=6,b=3,c=4,d=2，则该表达式的值等于
5. 设有一空队列Q，经Q.append(1)，Q.serve()，Q.append(2)，Q.append(3)，Q.append(4)，Q.serve()；Q.append(5)一系列操作后。队列中从队首到队尾的元素依次是__
___________。
6. 使用图的遍历方法判断一个图是否连通，其判断依据是
7．写出右图所示二叉树按后序遍历的结果
8．写出右图所示二叉树度为1的内部结点的值
9．空字符串与空格串的区别在于
10．用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组R[1..n] （下标从1开始计）中，结点R[i]若有右子女，则右子女结点的下标是__
三、问答题。（每题6分，共30分）
在双循环链表中，写出在指针P所指结点之前插入指针S所指结点的执行语句序列；结点定义如下：
struct Node{
设右图为某树的二叉树表示，请画出该树。
简要说明快速排序的排序思想, 并给出算法时间复杂度。根据所给序列（49，38，65，97，76，13，27，50），设选第一个元素为支点/参考值（pivot）序列（46，88，45，39，70，58，101，10，66，34）画出树。图G各顶点的连接关系及相应权值如右图所示。（1）画出该图的邻接距阵；（2）并从顶点0开始对图进行广度优先遍历，写出遍历结果；（3）使用Prim算法求该图的最小生成树，画出其生成过程。
A是有M个数据的队列，另有N个数据的有序序列B，某程序将数据
正在加载中，请稍后...

我要回帖

更多关于 二叉树前序遍历 的文章

 

随机推荐