首页
登录
从业资格
对于一棵非空二叉树,若先访问根节点的每一棵子树,然后再访问根节点的方式通常称为(
对于一棵非空二叉树,若先访问根节点的每一棵子树,然后再访问根节点的方式通常称为(
免费题库
2022-08-02
59
问题
对于一棵非空二叉树,若先访问根节点的每一棵子树,然后再访问根节点的方式通常称为( )。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.
随机试题
WhichofthefollowingisNOTtrueaboutthenewcapitalaccordingtothereport
Shesaidshewouldn’tcallusthenextday,______she?A、wouldB、wouldn’tC、didD
Thefinalplanissupposedto______beforeDecember.A、handinB、behandedinC、
Doesitseemlikehotelcostsjustgoupandup?It’struethattheyriseeac
( )是通过影像、雕塑、绘画等方式在一定载体上所反映的特定自然人可以被识别的外
下列关于“程序”的理解,错误的是()。[2008年真题] A.程序可以形成文
经济全球化发展的动因是A.科学技术的进步和生产力的发展 B.跨国公司的发展
大凡能用声音、图画或文字去打动人们的艺术家,往往会历经沧桑,甚至要闯过多少生死的
下列进项税额准予从销项税额中抵扣的有()A.从销售方取得的增值税专用发票上注明的
施工总承包管理与施工总承包模式的比较,相同点是()。A.对分包单位的管理 B.
最新回复
(
0
)