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

admin2018-04-11 119

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

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

答案C

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

请分析上案例中A公司在管理中主要存在哪些问题导致客户非常不满。请简要叙述上述案例中，项目经理在接到销售部的信息后应如何处理。

由于政府的一项新规定，某项目的项目经理必须变更该项目的范围。项目目标已经做了若干变更，项目经理已经对项目的技术和管理文件做了必要的修改，他的下一步应该是(2)。

我国外交政策中的独立自主是指()。

心理治疗工作中的道德要求是（）

A、检测和调节温度的设施B、配备必要的冷藏箱(柜)等设施，防止商品变质C、明亮，整洁，无环境污染源D、专门的生活区和办公区E、必要的场所及与经营品种和规模相适应的化验仪器、设备医药经营企业的营业场所应

难溶性药物的小剂量片剂应检查的项目有

导致全口义齿基托折裂或折断的原因是()

疼痛是心肌梗死最早、最突出的表现。()

为了做到法律协助执行与保护客户隐私并重，在实践工作中，从业人员应该做到()。

ThehugeearthquakethathitoffthecoastofnortheasternMiyagiprefectureearlierthisyearwasaharshreminderofthemore

下列叙述中正确的是（）。