首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于二叉树周游的叙述中，正确的是______。
下列关于二叉树周游的叙述中，正确的是______。
admin
2007-05-27
74
问题
下列关于二叉树周游的叙述中，正确的是______。
选项
A、若一个结点是某二叉树对称序的最后一个结点，则它必是该二叉树前序的最后—个结点
B、若一个结点是某二叉树前序的最后一个结点，则它必是该二叉树对称序的最后一个结点
C、若一个树叶是某二叉树对称序的最后一个结点，则它必是该二叉树前序的最后一个结点
D、若一个树叶是某二叉树前序的最后—个结点，则它必是该二叉树对称序的最后一个结点
答案
C
解析
如图1所示的二叉树，其前序遍历结果为ABCD，对称序遍历结果为CBDA，所以选项A)和选项B)是错误的。有如图2所示的二叉树，其前序遍历结果为ABDECF，对称序遍历结果为 DBEAFC，所以选项D）也是错误的。所以正确的答案是C）。
转载请注明原文地址:https://www.kaotiyun.com/show/IEcZ777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
随着显示器分辨率的提高，刷新速度的加快，以及提高PC机的3D图形处理性能，目前显示卡大多采用一种新接口规范，用于把储存和显存直接连接起来，这种接口规范称为【 】。
Intel 8251A在串行异步通信时，是用外部时钟来和接收的数据进行同步的，设通信的波特率为1200b/s，外部时钟是通信波特率的16倍，则外部时钟速率为( )KHz。
在Windows98系统中，虚拟内存的交换文件是【 】。
决定磁盘存储器数据存取速度最重要的3个性能参数是( )。
Windows98通过提供虚拟机(VirtualMachine，简称VM)、进程和线程等机制能很好地支持多道程序在PC机中的运行。在下列有关Windows98处理器管理的叙述中，正确的是
关于Windows98设备管理的基本任务，说法不正确的是
内存单元连续存放的20个8位有符号数(补码)是由一个8位A/D转换器采集的双极性值的双极性信号(Xn)，现有要求对该信号作如下限幅处理(处理后的信号记做Yn)。a．Yn=-100Xn＜-100b.Yn=Xn|Xn|
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成，其基本功能具体描述如下：a、刷卡机的硬件组成中，除了必须的最小硬件系统外，还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS-485通信模块等。b、客户需要事先办理本系
引导加载程序在引导加载操作系统时，设置相关的寄存器和资源，跳转到【73】所在的空间，执行其引导，这个过程中可以给【74】传递参数，可以控制系统启动的模式。
随机试题
关于X线影像分析与诊断的叙述，错误的是
患者女，63岁。出现阴道不规则出血7个月，伴白带增多和腰痛，妇检发现宫颈可见菜花状新生物，直径约4cm，阴道前穹隆亦受累但未达阴道下1／3，左侧宫旁组织增厚但未累及盆壁，宫颈新生物活检示鳞状细胞癌。如果该患者在入院检查时，B超发现左肾肾盂积水，直肠膀胱
断耳疮的证候特征是：
能增加毛细血管致密度的止血药物是
下列不属于风险管理过程的是()。
《农村土地承包法》规定，土地承包应当依照以下程序进行：本集体经济组织成员的村民会议选举产生承包工作小组；承包工作小组依照法律、法规的规定拟定并公布承包方案；依法召开本集体经济组织成员的村民会议，讨论通过承包厅案；公开组织实施承包方案；签订承包合同。(
下列关于太阳系的八大行星的描述中，不正确的一项是()。
经济学家认为政府对能源利用方面的管制是多余的，市场完全可以自行调节能源的供需矛盾。如果能源真的紧张，那么反映在市场上，能源价格自然会上涨，而能源价格的上涨，一方面会因为使用成本提高而使得人们减少对能源的使用，另一方面因为利润增加使得能源供应商增加供给。
烟波江上使人愁对于()相当于()对于友情
在考生文件夹下，打开文档word．docx，按照要求完成下列操作并以该文件名(word．docx)保存文档。【文档开始】国书与谎话美国首任总统乔治．华盛顿家里有许多国书，国书中还夹杂一些杂树，为让国书生长茂盛，应该将杂树除掉。一天，华盛顿给
最新回复
(
0
)
