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

admin2018-04-11 98

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

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

答案C

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

请用200字以内的文字指出M公司在实行项目管理制度的过程中存在的问题。针对“公司规模小没有必要进行项目管理”的说法，请用200字以内的文字谈谈你的看法。

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

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

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

出乎意料的紧张情景所引起的情绪状态是

Becauseheworeastrangecollectionofclothesandoftentalkedtohimself,hisneighborconsideredhimeccentric.

根据《会计档案管理办法》各种明细帐、日记帐的保管期限为()。

甲企业5月份委托丙工厂为其加工一批自用商品，由丙企业提供原材料，合同中记载加工费金额40万元，原材料金额80万元。甲企业5月份签订的加工合同应缴纳印花税()元。

黄玲要为服务对象撰写预估摘要，则对服务对象自身系统的预估不包括()。

强化教师职业道德对净化教育行业风气的意义有()

中央集权制警察管理体制以英国为代表。()

000047机密★三年特急XX市人民政府办公厅文件_______________________

有如下类声明：classMyClass{inti;private:intj;protected:intk;public:intm,n;};其中，私有成员的数量为______。

TheNeedforNewNationalValuesAsthe21stcenturybegins,anumberofleadersinpolitics,education,andotherprofessi