首页
登录
从业资格
对于一棵非空二叉树,若先访问根节点的每一棵子树,然后再访问根节点的方式通常称为(
对于一棵非空二叉树,若先访问根节点的每一棵子树,然后再访问根节点的方式通常称为(
免费题库
2022-08-02
82
问题
对于一棵非空二叉树,若先访问根节点的每一棵子树,然后再访问根节点的方式通常称为( )。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.
随机试题
Itwasasunnyday.Alittleboy’sfatherwassittingonthecouch,drinkin
Inthethirteenthcentury,inordertodiscoverwhatlanguageachildwouldspea
WhatmakesAmericansspendnearlyhalftheirfooddollarsonmealsawayfrom
某机关差旅补贴数额明显下降,说明()。 A.物质奖励是机关工作人员行为规范的决
经血液循环传播的病原菌是:()A.淋病奈氏菌 B.结核杆菌 C.
不属于老年人合理膳食的是A.合理营养 B.低盐膳食 C.高脂膳食 D.多样
2020年1-12月份,全市固定资产投资3815.36亿元,同比增长6.1%。房
属于控制性详细规划基本要求的是( )。A.在对用地进行细分的基础上,规定用地的
某社区服务中心将1楼的10间空房改造为30张床位的小型社区敬老院,受到社区老年人
行为疗法不包括A.系统脱敏 B.厌恶疗法 C.冲击疗法 D.自由联想 E
最新回复
(
0
)