首页
登录
从业资格
对于一棵非空二叉树,若先访问根节点的每一棵子树,然后再访问根节点的方式通常称为(
对于一棵非空二叉树,若先访问根节点的每一棵子树,然后再访问根节点的方式通常称为(
免费题库
2022-08-02
79
问题
对于一棵非空二叉树,若先访问根节点的每一棵子树,然后再访问根节点的方式通常称为( )。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.
随机试题
Inmostculturesthroughouttheworld,thereisanexpectationthatwhenap
Everyeducationsystemisinevitablyamirrorthatreflectsthecultureoft
EnglishElizabethanagewasmostcelebratedforitsachievementsin______.A、poe
在修堤坝时,一定要等土堤自然沉降后才能修护坡,筑土堤与修护坡之间的等待时间差值称
市场经济是以()作为配置社会经济资源基本手段的经济形式,是商品生产充分发展的产物
下列选项中,不属于商业银行信用风险的是()。A.信用质量发生恶化 B.交
根据《深圳证券交易所创业板股票发行上市审核规则》,发行人发行上市申请文件前后存在
子女教育储蓄属于客户证券投资目标中( )目标。A.长期目标 B.临时目标
肝硬化最严重的并发症是 A.上消化道出血B.肝性脑病C.肝肾综合征D.肝
对违反纪律的人民警察,必要时可以对其采取停止执行职务、禁闭的措施。人民警察有下列
最新回复
(
0
)