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

admin2018-04-11 125

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

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

答案C

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

请用300字以内的文字，从团队建设和人力资源管理的角度，分析出现上述问题的原因。针对上述情况，你认为可以采取哪些措施来帮助老刘提高项目例会的效率?

请用300字以内文字指出F公司在项目执行过程中有何不妥。请用400字以内文字说明项目经理应采取哪些办法解决上述案例中的问题。

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

在组织准备进行采购时，应准备的采购文件中不包括(49)。

分别用缺乏N，P，K，Ca，Fe，Zn的6种培养液培养苗木，苗木幼嫩部分最先表现出缺素症的是培养液________。

一些工作人员将优抚安置工作形容为“带刺的玫瑰”、“橡皮擦”、“死不了”(又名半枝莲、龙须、草杜鹃、金丝杜鹃等)，显示了内心的一种情绪，有的甚至出现了抑郁症状，需要专业人员帮助进行()。

若琴瑟之专一，________。(《晏子对齐侯问》)

A、肋膈隐窝B、胸膜顶C、胸膜腔D、肺韧带E、胸腔属于壁胸膜形成的结构是

与颅骨后前正位诊断学要求清晰可见的结构无关的是

A．切取或钳取活组织检查B．细针吸取活组织检查C．穿刺检查D．切除活组织检查E．冰冻活组织检查不适用血管瘤的活组织检查()

工程建设前进行开发成本估算,招标阶段编制标底,施工中负责成本控制和合同管理,竣工后进行结算是()的工作。

在()假设情形下，试图通过分析历史价格数据预测未来股价的走势，期望从过去价格数据中获益是徒劳的。

位于某市区的房地产开发企业2008年建造商品房一幢，有关费用为：(1)支付地价款200万元；(2)土地征用及拆迁补偿费120万元；(3)前期工程费180万元；(4)基础设施费200万元；(5)建筑安装工程费1500万元；(6)公共配

A、IntheAtlanticneartheequator.B、IntheislandsoftheCaribbean.C、InthecountriesofCentralAmerica.D、Inthestatesof