柠檬试题库
search
首页
计算机
公务员
驾照
关于
share
设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为
A.BCA
B.CBA
C.ABC
D.CAB
热度🔥500
参考答案:C
解析:
【解析】二叉树遍历可以分为3种:前序遍历(访问根节点在访问左子树和访问右子树之前)、中序遍历(访问根节点在访问左子树和访问右子树两者之间)、后序遍历(访问根节点在访问左子树和访问右子树之后)。后序序列为CBA,则A为根节点。中序序列为ABC,则B和C均为左子树节点或右子树节点,且B为C父节点,可知前序序列为ABC,C选项正确。
复制题目向AI提问
content_copy
content_copy
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
通常所说的计算机的主机是指()。
结构化程序设计的基本原则不包括( )。
在Cisco路由器的内存中,主要用于存储启动配置文件(startup-config)或备份配置文件的可读写存储器是()
某完全二叉树有256个结点,则该二叉树的深度为( )。
打开考生文件夹下的演示文稿yswg.pptx,按照下列要求完成对此文稿的制作。 1.使用"暗香扑面"演示文稿设计主题修饰全文。 2.将第二张幻灯片版式设置为"标题和内容",把这张幻灯片移为第三张幻灯片。 3. 为三张幻灯片设置动画效果。 4.要有2个超链接进行幻灯片之间的跳转。 5.演示文稿播放的全程需要有背景音乐。 6. 将制作完成的演示文稿以"bx.pptx"为文件名进行保存。
标签
二级ACCESS
访问
序列
节点
abc