对如下二叉树进行后序遍历的结果为

admin2015-08-28 50

问题对如下二叉树

进行后序遍历的结果为

选项 A、ABCDEF
B、DBEAFC
C、ABDECF
D、DEBFCA

答案D

解析所谓后序遍历是指在访问根据结点、遍历左子树与遍历右子树这三者中，首先遍历左子树，然后遍历右子树，最后访问根结点，并且，在遍历左、右子树时，仍然先遍历左子树，然后遍历右子树，最后访问根点。因此，后序遍历二叉树的过程也是一个递归过程。其简单描述为：若二叉树为空，则结束返回；否则，先后序遍历左子树，然后后序遍历右子树，最后访问根结点。对于后序遍历，第一个访问的结点一定是最左下的结点，最后～个访问的结点一定是根结点，所以选项D)为正确答案。

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

对如下二叉树进行后序遍历的结果为

二级公共基础

NCRE全国计算机二级

SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…，其中HAVING必须配合使用的短语是

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

在下面的VisualFoxPro表达式中，运算结果为逻辑真的是(　　)。

下列叙述中正确的是(　　)。

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左

设有下列二叉树：对此二叉树中序遍历的结果为(　　)。

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

甲与乙结婚多年后，乙患重大疾病需要医治，甲保管夫妻共同财产但拒绝向乙提供治疗费，致乙疾病得不到及时治疗而恶化。下列哪一说法是错误的？

物资()所需要的保管条件是分区分类规划应考虑的因素之一。

A．气血壅滞B．气血两虚C．气不摄血D．气滞血瘀E．血瘀痰阻患者胸胁胀满走窜疼痛，性情急躁，经前乳房胀痛，痛经、经色紫暗有块，其证属()。

IP嗅探是一种主动式攻击，它通过改变网卡的操作模式来接收流经计算机的所有信息包，以便截取其他计算机的数据报文或口令。()

从日本进口非禁用的牛羊动物源性化妆品原料时，报检人需提供(　　)。

下列被投资企业中，应当纳入甲公司合并财务报表合并范围的有()。(2015年学员回忆版)

个人信用贷款是商业银行向个人发放的需要提供特别担保的人民币贷款。()

资产负债表日后事项,已经作为调整事项调整会计报表有关项目数字的,除法律，法规以及其他会计准则另有规定外,不需要在会计报表附注中进行披露。()

Access窗体中的文本框控件分为

Youshouldspendabout20minutesonQuestions27-40,whicharebasedonReadingPassage3below.SourceofKnowledgeAWhatcou

对如下二叉树 进行后序遍历的结果为

二级公共基础

NCRE全国计算机二级

SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…，其中HAVING必须配合使用的短语是

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

在下面的VisualFoxPro表达式中，运算结果为逻辑真的是( )。

下列叙述中正确的是( )。

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左

设有下列二叉树：对此二叉树中序遍历的结果为( )。

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

甲与乙结婚多年后，乙患重大疾病需要医治，甲保管夫妻共同财产但拒绝向乙提供治疗费，致乙疾病得不到及时治疗而恶化。下列哪一说法是错误的？

物资()所需要的保管条件是分区分类规划应考虑的因素之一。

A．气血壅滞B．气血两虚C．气不摄血D．气滞血瘀E．血瘀痰阻患者胸胁胀满走窜疼痛，性情急躁，经前乳房胀痛，痛经、经色紫暗有块，其证属()。

IP嗅探是一种主动式攻击，它通过改变网卡的操作模式来接收流经计算机的所有信息包，以便截取其他计算机的数据报文或口令。()

从日本进口非禁用的牛羊动物源性化妆品原料时，报检人需提供( )。

下列被投资企业中，应当纳入甲公司合并财务报表合并范围的有()。(2015年学员回忆版)

个人信用贷款是商业银行向个人发放的需要提供特别担保的人民币贷款。()

资产负债表日后事项,已经作为调整事项调整会计报表有关项目数字的,除法律，法规以及其他会计准则另有规定外,不需要在会计报表附注中进行披露。()

Access窗体中的文本框控件分为

Youshouldspendabout20minutesonQuestions27-40,whicharebasedonReadingPassage3below.SourceofKnowledgeAWhatcou

对如下二叉树进行后序遍历的结果为

在下面的VisualFoxPro表达式中，运算结果为逻辑真的是(　　)。

下列叙述中正确的是(　　)。

设有下列二叉树：对此二叉树中序遍历的结果为(　　)。

从日本进口非禁用的牛羊动物源性化妆品原料时，报检人需提供(　　)。