设二叉树的中序序列为BCDA，前序序列为ABCD，则后序序列为（ ）。

🔥 1196 热度
A CBDA
B DCBA
C BCDA
D ACDB
参考答案
B
解析
由前序遍历可以得出A是根结点，结合中序序列为BCDA，可知以A为根的该二叉树只存在左子树，不存在右子树；再由中序序列首先访问的是B节点，可知以B为根节点的子树不存在左子树，故后序序列为DCBA。
扫码免费计算机二级刷题
计算机等级考试题库
推荐题目
一试卷有50 道判断题，规定每做对一题得3分，不做或做错一题扣1分。某学生共得分82，问做对的题与不做或做错的题数相差几题？<br> 威客是指通过互联网把自己的智慧、知识、能力、经验转换成实际收益的人，他们在互联网上通过解决科学、技术、工作、生活、学习中的问题从而让知识、智慧、经验、技能体现经济价值。据上述定义，下列各项中属于威客或威客模式的网站是（    ） “十一五”期间，我国农村居民人均纯收入的名义增长率约为： 定义学生选修课程的关系模式如下:<br/>S(S#,Sn,Sd,Sa) (其属性分别为学号、姓名、所在系、年龄) ;<br/>C (C#,Cn,P#) (其属性分别为课程号、课程名、先选课) ;<br/>SC (S#,C#,G) (其属性分别学号、课号和成绩)。<br/>检索选修课程名为“操作系统”的成绩在90分以上(含90分)的学生姓名的表达式是( )。 2008年，该省的对外贸易总额约为多少亿美元？
相关标签
计算机二级Office 序列 bcda 存在 可知