首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中,所有叶结点的先后顺( )。
在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中,所有叶结点的先后顺( )。
admin
2012-09-03
82
问题
在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中,所有叶结点的先后顺( )。
选项
A、都不相同
B、完全相同
C、前序和中序相同,而与后序不同
D、中序和后序相同,而与前序不同
答案
B
解析
对二叉树的访问有3种方式,其中任意的两种可惟一确定一颗二叉树,但无论是前序、后序还是中序遍历二叉树时,其区别在于访问根的先后次序不同,而访问叶结点的顺序完全相同。
转载请注明原文地址:https://kaotiyun.com/show/pDup777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列关函数模板和模板函数的叙述中,错误的是()。
数据库技术的根本目标是()。
软件调试的目的是()。
在函数中,可以用auto、extern、register和static这四个关键字中的一个来说明变量的存储类型,如果不说明存储类型,则默认的存储类型是()。
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为()。
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是()。
深度为5的完全二叉树的结点数不可能是()。
运算符重载时不需要保持的性质是()。
数据结构包括数据的逻辑结构、数据的______以及对数据的操作运算。
随机试题
请认真阅读下述材料,并按要求作答。请根据上述材料完成下列任务:依据拟定的教学目标,结合歌曲的学习,设计“认识二分音符、四分音符、八分音符”教学环节并说明理由。
蛋白质的变性是由于
A、青蒿素B、龙脑(冰片)C、雷公藤甲素D、甜菊苷E、银杏内酯具有升华性、有发汗、兴奋、镇静和抗氧化作用
下列物质中,属于酚类的是()。[2011年真题]
以下选项中,有关当代世界城市化进程表述正确的有()。
线路平面控制网适用于新建()km/h铁路工程测量。
一个词语通常有两种用法,一种用法是用这个词去表达其所表达的对象,一种用法是用这个词表达其自身,其中,前一种用法通常表达的就是词语的意义,一般称之为指称用法;后一种用法通常表达的是这个词语的形式,一般称之为自名用法。根据上述定义,下列加黑的词属于自名用法的是
某小学六年级的同学要从10名候选人中投票选举三好学生,规定每位同学必须从这10个人中任选两名,那么至少有多少人参加投票,才能保证必有不少于5个同学投了相同两个候选人的票?
Theproblemwithtoday’shousingcrisis,politically,isthatitisjustnotallthatvisible.AttheendoftheSecondWorldWa
Toimpressafutureboss,oneshoulddressneatly,be______,anddisplayinterestinthejob.
最新回复
(
0
)