首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
职业资格
若二叉树非空,依次执行如下操作:①访问根结点;②遍历左子树;③遍历右子树。此遍历算法属于( )。
若二叉树非空,依次执行如下操作:①访问根结点;②遍历左子树;③遍历右子树。此遍历算法属于( )。
admin
2023-03-01
35
问题
若二叉树非空,依次执行如下操作:①访问根结点;②遍历左子树;③遍历右子树。此遍历算法属于( )。
选项
A、先序遍历
B、中序遍历
C、层次遍历
D、后序遍历
答案
A
解析
一棵非空的二叉树由根结点及左、右子树这三个基本部分组成,可以按某种次序执行三个操作:①访问根结点(N);②遍历左子树(L);③遍历右子树(R)。其中,先序遍历为NLR,中序遍历为LNR,后序遍历为LRN。层次遍历为广度优先遍历,逐层遍历结点,即对于处在同一层的左右子树结点按照从左到右的顺序逐个访问,而非遍历完左子树再遍历右子树。
转载请注明原文地址:https://kaotiyun.com/show/yJjD777K
本试题收录于:
信息技术学科知识与教学能力题库教师资格分类
0
信息技术学科知识与教学能力
教师资格
相关试题推荐
某发明专利申请是一种铝合金电线杆,由铝合金圆盘形底座、铝合金圆锥形电线杆、铝合金加强筋三部分组成,权利要求书撰写如下:“1.一种铝合金电线杆,包括铝合金圆锥形电线杆、铝合金加强筋。2.根据权利要求1所述的铝合金电线杆,其特征是所述的铝合金圆盘形底座中间
某件发明专利申请的权利要求如下:“1.一种治疗心血管疾病的药物,其中包含有化合物a和化合物b等,a占60%~85%,b占15%~35%。2.权利要求1所述的药物,其中化合物a占80%、化合物b占20%。”说明书中记载了所述药物的实验效果,化合物a和b
张某的一件发明专利权的权利要求书如下:“1.一种挖掘机,其特征为a和b。2.如权利要求1所述的挖掘机,还包括特征c。3.如权利要求2所述的挖掘机,还包括特征d。4.如权利要求2所述的挖掘机,还包括特征e。5.一种推土机,其特征为a和f。”在无效
导游服务规程是指导游员从()起,到送走游客、做好善后工作位置的整个操作。
需要严格依次进行的校对操作基本工序包括()等。
在Python中,已知x=3,id(x)的返回值为1987625970032,执行语句x+=6之后,表达式id(x)==1987625970032的值为()。
某手机计步程序为了鼓励用户持续使用,会根据一段时间的统计步数给用户兑换奖品,奖励规则见表1。请使用c语言或者Python语言编写程序,根据输入的步数输出相应的奖品等级。
随机试题
A.支气管哮喘B.呕吐C.休克D.快速型心律失常E.晕船附子的现代应用是
在市场比较法中,土地使用权年限修正属于()。
大型施工机械中,检测试验设备包括()、超声波探伤机、数字式探伤仪、γ射线机、爬行器等。
人民法院受理公民、法人和其他组织对下列具体行政行为不服提起诉讼的有( )。
银行存款日记账账面余额与银行对账单余额不一致,则说明单位与银行之间必定有一方存在账面记录错误。()
下列不属于企业非财务因素分析的是()。
Takethecaseofpubliceducationalone.Theprincipaldifficultyfacedbytheschoolshasbeenthetremendousincreaseinthen
现代汉语有_____和_____两种不同的形式。_____是现代汉民族最重要的交际工具。
Aneweconomicspaperhassomeold-fashionedadviceforpeoplenavigatingthestressesoflife:Findaspousewhoisalsoyourb
Work/lifebalancewasthebuzzphraseofthelate1990s.Apparentlytoomanypeoplewhowerecashrichandtimepoorwerebecomi
最新回复
(
0
)