首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树如下: 则后序序列为
设二叉树如下: 则后序序列为
admin
2021-06-15
76
问题
设二叉树如下:
则后序序列为
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH
答案
C
解析
二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。本题中前序遍历为ABDEGCFH,中序遍历为DBGEAFHC,后序遍历为DGEBHFCA,故C选项正确。
转载请注明原文地址:https://kaotiyun.com/show/1ctp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有定义语句:chara=’\82’;则变量a
以下语句中存在语法错误的是
下面不属于软件工程的3个要素是
数据库系统的数据独立性是指()。
下面不属于软件需求分析阶段任务的是
有以下程序:#includemain(){intn,*p=NULL;*p=&n;printf("Inputn:");scanf("%d",&p);printf("outputn:");printf("%d\n",p);}该程序试图通过指针p为
C语言程序中,运算对象必须是整型数的运算符是
下面属于黑盒测试方法的是
在结构化方法中,用数据流程图(DFD)作为描述工具的软件开发阶段是()。
线性表的长度为n。在最坏情况下,比较次数为n-1的算法是()。
随机试题
“贲如,皤如,白马,翰如。匪寇,婚媾。”这一流畅叶韵的筮辞出自【】
甲向丙提供价值100万元的货物,并约定货到后丙向甲支付100万元,后甲向乙签发一张票据金额为100万元的远期汇票,委托丙付款,丙在该汇票上进行了承兑,表示愿意付款,后甲违约未向丙履行供货义务,此时丙不得以甲未供货为抗辩理由拒绝付款,此属于(
A.10岁以下B.5~15岁C.20~40岁D.40~60岁E.60岁以上软骨肉瘤的好发年龄
硫脲类抗甲状腺药引起的严重不良反应是
关于我国刑事诉讼中按照第二审程序提起抗诉和按照审判监督程序提起抗诉,下列哪些选项的说法是错误的?()
企业应当自月份或者季度终了之日起()内,向税务机关报预缴企业所得税纳税申报表,预缴税款。
【2015年河北直属】新课改强调()。
一箪食,一瓢饮,在陋巷,____________,____________。(《论语.雍也》
7,25,61,121,()
Writeabankletteraccordingtothefollowingrequirements.ABC银行2008年9月1日曾通知我方,称其开了一张汇票,请求我行见票即付,并为此向我行在BankAmericaIntel
最新回复
(
0
)