网上有关“求几道pascal【栈】的简单习题”话题很是火热,小编也是针对求几道pascal【栈】的简单习题寻找了一些与之相关的一些信息进行分析,如果能碰巧解决你现在面临的问题,希望能够帮助到您。
1.
a xor b的运算方法:将a,b 转化为2进制数,再进行对比,每个数位上的0或1如果相同,那么结果就取0,如果不同就取1,将得到的结果转化为原来进制的数,就是结果。
21 xor 2=
10101(即21的二进制数)
00010(即2的二进制数)
10111(即23的二进制数)
所以选C
2.
由题意可得,该车站的进出方法是‘先进后出’,就相当于一个栈。
进出顺序为,按顺序直接模拟即可
进,出,进,进,进,出,出,进,进,进,出,出
1.1进 然后1出
2.2进 3进 4进 栈变为(234)
3.按栈的原则 出的时候先出4 再出3 出栈顺序此时为‘143’
4.5进 6进 7进 栈变为(2567)
5.7出 6出 出栈顺序为‘14376’
即答案为C
3.
二叉树的中序遍历序列方法为:左中右
二叉树的后序遍历序列方法为:左右中
我们可以从后序遍历中得知中间的节点 再结合中序遍历得知左右节点
先看后序遍历GDBEHFCA的最后一个字母
再在中序遍历中找出这个字母,中序遍历由此可分为3部分,第一部分即该树的左子树,第二部分为根节点,第三部分为该树的右子树
(DGB) A (ECHF)
然后依次类推,按同样的方法继续分下去,直到找出树的全部节点
最后的树大概如下
......A
...B.....C
.D......E....F
....F.......H
再按前序遍历(即中左右)遍历该树
即为ABDGCEFH
答案为B
关于“求几道pascal【栈】的简单习题”这个话题的介绍,今天小编就给大家分享完了,如果对你有所帮助请保持对本站的关注!
本文来自作者[左丘文浩]投稿,不代表半刻号立场,如若转载,请注明出处:https://bankexs.com/bk/2198.html
评论列表(3条)
我是半刻号的签约作者“左丘文浩”
本文概览:网上有关“求几道pascal【栈】的简单习题”话题很是火热,小编也是针对求几道pascal【栈】的简单习题寻找了一些与之相关的一些信息进行分析,如果能碰巧解决你现在面临的问题,...
文章不错《求几道pascal【栈】的简单习题》内容很有帮助