首页
登录
从业资格
对于一棵非空二叉树,若先访问根节点的每一棵子树,然后再访问根节点的方式通常称为(
对于一棵非空二叉树,若先访问根节点的每一棵子树,然后再访问根节点的方式通常称为(
免费题库
2022-08-02
58
问题
对于一棵非空二叉树,若先访问根节点的每一棵子树,然后再访问根节点的方式通常称为( )。A.先序遍历B.中序遍历C.后序遍历D.层次遍历
选项
A.先序遍历
B.中序遍历
C.后序遍历
D.层次遍历
答案
C
解析
前序遍历:首先访问根结点,再依次按前序遍历的方式访问跟结点的每一棵子树。
访问根结点→先序遍历根的左子树→先序遍历根的右子数
后序遍历:首先按后序遍历的方式访问根结点的每一棵子树,然后再访问根结点。
后序遍历根的左子树→后序遍历根的右子数→访问根结点
中序遍历:首先按中序遍历根的左子树,访问根结点,最后中序遍历根的右子树。
中序遍历根的左子树→访问根结点→中序遍历根的右子树
层次遍历:首先访问第一层上的根结点,然后从左到右依次访问第二层上的所有结点,再以同样的方式访问第三层上的所有结点······,最后访问树中最低一层的所有结点。
转载请注明原文地址:https://tihaiku.com/congyezige/2420958.html
本试题收录于:
中级 信息系统管理工程师题库软件水平考试初中高级分类
中级 信息系统管理工程师
软件水平考试初中高级
相关试题推荐
以下关于解释方式运行程序的叙述中,错误的是()。A.先将高级语言程序转换为字
以太网10Base-T中物理层采用的编码方式为()。A.非归零反转 B.
网络管理员通过命令行方式对路由器进行管理,需要确保ID、口令和会话内容的保密性,
在互联网中,各种电子媒体按照超链接的方式组织,通常使用()来描述超链接信息。
在寻址方式中,将操作数的地址放在寄存器中的方式称为()A.直接寻址 B.间接
以下关于CPU与I/O设备交换数据所用控制方式的叙述中,正确的是()。A.中
使用常用文字编辑工具编辑正文时,在“打印预览”方式下,单击“(2)”按钮可返
获取操作数速度最快的寻址方式是()。A.立即寻址 B.直接寻址 C.
在对路由器进行远程配置时,通过()方式配置传输的数据是安全的。A.cons
常用的寻址方式中,操作数地址在内存中的寻址方式为()。A.立即寻址 B.
随机试题
【S1】[br]【S2】surprised→surprising用词不当。surprised“感到惊讶的”一般为人作主语。surprising“令人惊讶的”
Asoundpronouncedwiththevocalcordsvibratingissaidtobe______sound.A、vo
Nigeria’sNationalSecurityAdviserhasbeenfiredbecause[originaltext]Nig
Inthefaceofunexpecteddifficulties,hedemonstratedatalentforquick,____
Thepassageismainlyabout______.[br]Thephrase"stumbledupon"(Line1,Par
设计条件 1.某中学预留用地如图所示,要求在已建门卫和风雨操场的剩余用地范围
下列双代号网络图中的非关键工作有()。 A、工作B B、工作C C、
下列选项中属于飘尘的典型特征的是( )A.粒径变化大 B.不易沉降 C.成
氨茶碱的主要平喘机制为()A.直接舒张支气管 B.抑制磷酸二酯酶 C.
下列各项中,为获取适当审计证据所实施的审计程序与审计目标相关的有()。A.对应
最新回复
(
0
)