首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树结点的对称序序列为A、B、C、D、E、F、G,后序序列为B、D、C、A、F、 G、E。则该二叉树对应的树林包括______棵树。
某二叉树结点的对称序序列为A、B、C、D、E、F、G,后序序列为B、D、C、A、F、 G、E。则该二叉树对应的树林包括______棵树。
admin
2009-01-19
28
问题
某二叉树结点的对称序序列为A、B、C、D、E、F、G,后序序列为B、D、C、A、F、 G、E。则该二叉树对应的树林包括______棵树。
选项
答案
两或2
解析
按照二叉树结点的对称序序列和后序序列可以写出该二叉树的结构,如左图所示。按照二叉树与树的转化规则,将二叉树转化为两棵树,如右图所示。
转载请注明原文地址:https://kaotiyun.com/show/hfcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
Window98操作系统属于( )。
在WWW服务中,统一资源定位符URL可以由三部分组成,即【 】、主机名和文件名。
在Windows98操作系统典型安装时,用于存储鼠标的光标动画文件的文件夹是
系统作业调度算法中综合先来先去服务算法和最短作业优先算法的算法是【 】算法。
TCP是因特网中常用的______层协议之一。
在多道批处理系统中,为充分利用各种资源,运行的程序应具备的条件是( )。
Unicode码的全部编码空间都统一安排给控制字符和各种常用的大、小字符集,既能够满足多字符集系统的要求,又可以把各个字符集中的字符作为等长码处理,因而具有较高的处理效率。在Unicode中汉字的编码长度为【 】位。
加速图形端口AGP是为高性能图形和视频支持而设计的一种专用总线。AGP1X模式的数据传输率为266MB/s,AGP2X模式的数据传输率为【 】。
下面程序的功能是利用逻辑尺对BUF变量中的数据进行变换,执行该程序后,以RESULT为首地址的前2个字节单元中的数据,依次为______。DSEGSEGMENTBUFDB1,5,4,0,7,9,
按照嵌入式系统的技术复杂程度进行分类,可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于高端嵌入式系统特性的叙述中错误的是()。
随机试题
治疗习惯性流产有效的药物是:
外商投资项目分为()几类。
A.甲状腺激素B.TSHC.催产素D.生长抑素通过调节基因表达发挥作用的激素是
当妊娠危及牙合儿母亲的生命时,可允许行人工流产或引产,这符合
患者男性,55岁,夜尿增多3年,平素血压一直正常。尿常规Pro(+),WBC5—7个/HP,尿Glu(+)。24小时尿蛋白0.5g/24h。血Cr82μmol/L,尿酸625μmol/L,血压130/80mmHg。该病人下列哪项辅助检查结果最可能存在异
A.IgGB.IgAC.IgMD.IgDE.IgE参与Ⅰ型超敏反应的Ig是
根据我国现行建筑安装工程费用项目构成的规定,下列费用中属于安全文明施工费的是()。【2016年真题】
长期借款利息费用在资产负债表日按照实际利率法计算确定,如果实际利率和合同利率差异小,也可以采用合同利率计算确定。()
汉武帝时代乐府的领导人是()。
在()发现的汉代冶铁遗址中,发现的燃料除木材外还有原煤和煤饼,这是现在所知的我国历史上最早用煤的遗存。
最新回复
(
0
)