对于一棵非空二叉树，若先访问根节点的每一棵子树，然后再访问根节点的方式通常称为________。

admin2018-04-11 112

问题对于一棵非空二叉树，若先访问根节点的每一棵子树，然后再访问根节点的方式通常称为________。

选项 A、先序遍历
B、中序遍历
C、后序遍历
D、层次遍历

答案C

解析二叉树的定义具有递归性质，一棵非空二叉树可以看作是由根节点、左子树和右子树三部分构成的，若能依次遍历这三部分，也就遍历了整棵二叉树。按照先遍历左子树后遍历右子树的约定，根据访问根节点位置不同，可得到先序、中序和后序三种方式。先序遍历方式通常是指首先访问根节点，然后依次访问根节点的左子树和右子树的方式。中序遍历通常是指首先访问根节点的左子树，然后访问根节点，再访问根节点的右子树的方式。后序遍历通常是指首先访问根节点的左子树，然后访问根节点的右子树，再访问根节点的方式。对二叉树还可以进行层次遍历，即从树根节点出发，首先访问第一层的树根节点，然后从左到右依次访问第二层上的节点，其次是第三层的节点，依此类推，自上到下，自左到右逐层访问访问树中各节点的过程。

转载请注明原文地址:https://www.kaotiyun.com/show/9tUZ777K

本试题收录于：信息系统管理工程师上午基础知识考试题库软考中级分类

信息系统管理工程师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

对于一棵非空二叉树，若先访问根节点的每一棵子树，然后再访问根节点的方式通常称为________。

信息系统管理工程师上午基础知识考试

软考中级

造成这样局面的可能原因是什么?章某在实施“无线通”时可能遇到的风险有哪些?请用200字以内的文字简要叙述章某为走出这样的局面，可能采取的措施。

你认为造成该项目的上面所述问题的原因是什么?项目经理小刘应该如何科学地制订该项目的WBS(说明WBS的制订过程)?如何在项目的执行过程中监控项目的范围(说明WBS的监理过程)?

(2010下集管)某公司的质量管理体系中的配置管理程序文件中有如下规定：1．由变更控制委员会(CCB)制定项目的配置管理计划；2．由配置管理员(CMO)创建配置管理环境；3．由CCB审核变更计划；4．项目中配置基线的

依据《旅游法》规定，旅行社为招徕、组织旅游者发布信息，必须真实、可靠、全面。()

施工竣工验收阶段建设监理工作的主要内容不包括()。

钢材的疲劳破坏可以用疲劳极限来表示，疲劳极限是指疲劳试验中试件在()作用下，在规定的周期基数内不发生断裂所能承受的最大应力。

采用工程量清单方式招标，招标工程量清单必须作为招标文件的组成部分，其准确性和完整性由()负责。

重要性原则要求，对于次要的会计事项，在不影响会计信息真实性和不至于误导财务会计报告使用者作出正确判断的前提下可不做会计处理。()

中国唯一的海岛国家级森林公园是()。

良好的班集体具有哪些教育作用?

[*]

软件设计中模块划分应遵循的准则是()。

在外部设备中，扫描仪属于（）。