首页
登录
从业资格
对于一棵非空二叉树,若先访问根节点的每一棵子树,然后再访问根节点的方式通常称为_
对于一棵非空二叉树,若先访问根节点的每一棵子树,然后再访问根节点的方式通常称为_
资格题库
2022-08-02
96
问题
对于一棵非空二叉树,若先访问根节点的每一棵子树,然后再访问根节点的方式通常称为__( )__。A.先序遍历B.中序遍历C.后序遍历D.层次遍历
选项
A.先序遍历
B.中序遍历
C.后序遍历
D.层次遍历
答案
C
解析
前序遍历:首先访问根结点,再依次按前序遍历的方式访问跟结点的每一棵子树。访问根结点→先序遍历根的左子树→先序遍历根的右子数后序遍历:首先按后序遍历的方式访问根结点的每一棵子树,然后再访问根结点。后序遍历根的左子树→后序遍历根的右子数→访问根结点中序遍历:首先按中序遍历根的左子树,访问根结点,最后中序遍历根的右子树。中序遍历根的左子树→访问根结点→中序遍历根的右子树层次遍历:首先访问第一层上的根结点,然后从左到右依次访问第二层上的所有结点,再以同样的方式访问第三层上的所有结点······,最后访问树中最低一层的所有结点。
转载请注明原文地址:https://tihaiku.com/congyezige/2420474.html
本试题收录于:
中级 信息系统管理工程师题库软件水平考试初中高级分类
中级 信息系统管理工程师
软件水平考试初中高级
相关试题推荐
获取操作数速度最快的寻址方式是()。A.立即寻址 B.直接寻址 C.
在对路由器进行远程配置时,通过()方式配置传输的数据是安全的。A.cons
HTML文档中<table>标记的align属性用于定义(2)。A.对齐方式
在互联网中,各种电子媒体按照超链接的方式组织,通常使用()来描述超链接信息A.H
常用的寻址方式中,操作数地址在内存中的寻址方式为()。A.立即寻址 B.
在指令系统的各种寻址方式中,获取操作数最快的方式是()。A.直接寻址 B.
当硬盘出现坏道或坏块是,使用哪种方式重构?()A.全盘重构 B.局部重构
静态VLAN的配置方式是()。A.基于MAC地址配置的 B.由网络管理员手工
在寻址方式中,将操作数的地址放在寄存器中的方式称为()A.直接寻址 B.间接寻
以下关于解释方式运行程序的叙述中,错误的是_____。A.先将高级语言程序转换为
随机试题
Thecampaigntostoppeoplefromsmokingisinfullswing.Theunderlinedpartm
Studyingabroad-Howdoyouthinkstudyingoverseaswillbedifferenttostudyi
当现场部件出现误报火警时,如果有现场声光警报启动,首先应停止现场声光警报,通知现
轻钢龙骨吊顶安装双层石膏板时,面层板与基层板的接缝应错开不少于()mm,并不得
具有“水波纹”特征的是A.知母B.天麻C.金银花D.羚羊角E.党参
某生物碱能完全溶于pH2.0~9.0的缓冲液中,该生物碱为A.氮氧化物 B.季
查处统计违法案件要做到实体合法,程序是否合法无关紧要。()
联合国人居中心根据该报告和相关的国际文献,在1996年的全球人类居住区报告中提出
在一定时期内,对纳税人的某些所得项目或所得来源不予征税,或对其某些活动不列入征税
A
最新回复
(
0
)