首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对如下二叉树 进行后序遍历的结果为
对如下二叉树 进行后序遍历的结果为
admin
2018-10-15
55
问题
对如下二叉树
进行后序遍历的结果为
选项
A、ABCDEF
B、DBEAFC
C、ABDECF
D、DEBFCA
答案
D
解析
所谓后序遍历是指在访问根据结点、遍历左子树与遍历右子树这三者中,首先遍历左子树,然后遍历右子树,最后访问根结点,并且,在遍历左、右子树时,仍然先遍历左子树,然后遍历右子树,最后访问根点。因此,后序遍历二叉树的过程也是一个递归过程。其简单描述为:若二叉树为空,则结束返回;否则,先后序遍历左子树,然后后序遍历右子树,最后访问根结点。对于后序遍历,第一个访问的结点一定是最左下的结点,最后一个访问的结点一定是根结点,所以选项D)为正确答案。
转载请注明原文地址:https://kaotiyun.com/show/vG6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在查询设计器环境中,“查询”菜单下的“查询去向”命令指定了查询结果的输出去向,输出去向不包括
下面关于过程调用的陈述中,哪个是正确的
下面关于命令DOFORMXXNAMEYYLINKED的陈述中,正确的是
在VisualFoxPro中,如果在表之间的联系中设置了参照完整性规则,并在删除规则中选择“限制”,则当删除父表中的记录时,系统反应是
在建立表间一对多的永久联系时,主表的索引类型必须是
下列有关过程调用的叙述中,正确的是()。
执行下列一组命令后,选择“职工”表所在工作区的错误命令是()。CLOSEALLUSE仓库IN0USE职工IN0
(1)使用SQL语句查询每个职工所经手的具有最高金额的订购单信息(orders表),并将结果按金额升序存储到表results中。(2)使用SQL命令建立视图viewb,视图中是目前在orders表中没有所签订单的职工(employee)信息,记录按仓库
某二叉树共有150个结点,其中有50个度为1的结点,则()。
对于循环队列,下列叙述中正确的是
随机试题
某施工承包商与设备租赁公司签订了施工机械租赁合同,则承包商应要求该设备租赁公司提供的文件不包括()。
一切商品对于商品生产者而言,最重要的是商品的()
以下关于促胰液素促进胰液分泌的叙述哪一项是正确的()。
女,生后1天,足月顺产,于生后20小时出现黄疸,肝、脾不大,母血型为“O”型,女儿血型为“A”型。患儿血清胆红素171μmol/L(10mg/dl)。做何检查进一步确诊
A.精神分裂症B.脑器质性精神病C.症状性精神病D.情感性精神病E.神经症下列症状最常见于上述哪种疾病言语性幻听,意识清晰时出现
接触麻疹后多长时间行被动免疫可预防麻疹
取用无菌溶液,正确的是
隧道洞内为一字坡,进出口同时是时,有一个进口端应当采用()。
镇政府打算为群众搞一些文化活动,邀请了演出团体,要你去接洽招待,你会怎么做?
下列关于计算机分类,叙述错误的是
最新回复
(
0
)