首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中，所有叶结点的先后顺序( )。
在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中，所有叶结点的先后顺序( )。
admin
2009-03-15
73
问题
在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中，所有叶结点的先后顺序( )。
选项
A、不相同
B、完全相同
C、前序和中序相同
D、后序和中序相同
答案
2
解析
任意两种方法遍历同一棵二叉树，可确定惟一一棵二叉树，无论是前序遍历、中序遍历、后序遍历二叉树，其区别均在于访问根的先后次序不同，即前根序、中根序、后根序。而访问中结点顺序都一样。
转载请注明原文地址:https://kaotiyun.com/show/Xs7Z777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列选项中，不会出现在Cisco路由器路由表中的是()。
网络系统分层设计中层次之间的上联带宽与下一级带宽之比一般控制在()。
在Windows命令窗口中输入()命令，可见到下图所示的操作系统返回结果。
下图是校园网某台主机在命令行模式执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。(1)该主机上执行的命令是【16】(2)图中的①～④删除了部分显示信息，其中①处应该是【17】，②处应该是【18】，③处应该是【19】。(3)
在建筑群布线子系统所采用的铺设方式中，对线缆保护最不利的方式是()。
CiscoPIX525防火墙能够进行操作系统映像更新、口令恢复等操作的模式是()。
SQL支持集合的并运算，在VisualFoxPro中SQL并运算的运算符是
在考生文件夹中完成如下综合应用：考生文件夹中存在数据库spxs，其中包含表dj和表xs，这两个表存在一对多的联系。对数据库建立文件名为myform的表单，其中包含两个表格控件。第一个表格控件用于显示表dj的记录，第二个表格控件用于显示与表d
在数据库中存放的是视图的______，而没有存放视图对应的______。
栈和队列的共同特点是
随机试题
银行会计凭证的特点包括()
在商品的年需求量一定的情况下，每次的订货量越大，则
一足月儿，经阴道分娩，生后1分钟Apgar评分，见皮肤苍白，心率80次／分，弹足底有皱眉反应，四肢略屈曲，无呼吸。应评几分
男，86岁，因高血压、脑卒中，现生活不能自理。此时病人首先需要满足的是
在竖向分区给水方式中，分区串联给水方式的特点是( )。
下列各项情形的发生，会导致股东和债权人利益冲突的是()。
党的某些政策可以起到法律的作用，是因为该项政策具有了国家意志的属性。（）
TheinventionofirrigationismeaningfulbecauseitcouldhelptoWhichoffollowingtendstowarmtheclimate?
为了在运行时能显示窗体左上角的控制框（即系统菜单），应执行的操作是
Childrenareinneedofadoptionbecausesomebirthparentsareunableorunavailabletoprovideadequatelyfortheneedsofthe
最新回复
(
0
)
