首页
登录
从业资格
对于一棵非空二叉树,若先访问根节点的每一棵子树,然后再访问根节点的方式通常称为(
对于一棵非空二叉树,若先访问根节点的每一棵子树,然后再访问根节点的方式通常称为(
免费题库
2022-08-02
55
问题
对于一棵非空二叉树,若先访问根节点的每一棵子树,然后再访问根节点的方式通常称为( )。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.
随机试题
[originaltext]GoodmorningandwelcometoAmericanstudies101.Iwouldlik
Althoughcustomerskeepcomplainingabouttheirpoorservice,they’vemadeno___
What’sthepossiblerelationshipbetweenthetwospeakers?[br][originaltext]W
[originaltext]Caroleisateenagegirl.Shethinkssheisabittoofat,or
下列属于著作邻接权的有()A.表演权 B.表演者权 C.录音制作者权
按施工方法的不同土石坝分为()等类型。A、干填碾压 B、水下填土 C、
某市原有甲、乙、丙、丁四家定点屠宰场,营业执照、卫生许可证、屠宰许可证等证照齐全
利用场外工具进行风险对冲时,通过同时与多家机构进行交易,可以降低与单个交易对手交
旧沥青混凝土路面现场冷再生中常用的粘结剂有()。A.乳化沥青 B.粘土 C
闭经分类不包括A.不正确,故应选A。 B.子宫性闭经 C.卵巢性闭经 D.
最新回复
(
0
)