首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树如下： 则后序序列为
设二叉树如下： 则后序序列为
admin
2021-06-15
47
问题
设二叉树如下：
则后序序列为
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH
答案
C
解析
二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。本题中前序遍历为ABDEGCFH，中序遍历为DBGEAFHC，后序遍历为DGEBHFCA，故C选项正确。
转载请注明原文地址:https://kaotiyun.com/show/1ctp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下不能输出字符A的语句是(注：字符A的ASCII码值为65，字符a的ASCII码值为97)()。
以下选项中，不合法的C语言用户标识符是
育两个关系R和S如下。则由关系R得到关系S的操作是
运行下面的程序，输入字符串“MicrosoftVisualStudio"，则程序的执行结果是()。#includemain(){charChr[20]；scanf("％s"，&Chr)；pri
若要求从键盘读入含有空格字符的字符串，应使用函数
数据库设计中反映用户对数据要求的模式是
内聚性是对模块功能强度的衡量，下列选项中，内聚性较弱的是()。
有以下程序：#includemain(){intn，*p＝NULL；*p＝&n；printf("Inputn：")；scanf("%d"，&p)；printf("outputn：")；printf("%d\n"，p)；}该程序试图通过指针p为
有以下程序(strcpy为字符串复制函数，strcat为字符串连接函数)#include＜stdio．h＞#include＜string．h＞main(){chara[10]="abc"，b[10]="012"，c[10]="xyz"；strc
C语言中允许用外部说明来指定变量、函数和其他标识符的特征，这里所说的外部指的是()。
随机试题
脾阳虚证具有而寒湿困脾证不具有的表现是()(2010年第139题)
(2008年)图1．1—2为一热力循环的T—S图，该循环中工质的吸热量是()。
经济萧条时期，政府可以选择的货币政策是( )。
当收益额选取企业的净利润，而资本化率选择净资产收益率时，其还原值应为企业的()。
下列关于个人独资企业特征及其设立的说法中，正确的是()。
银监会负责对全国银行业金融机构及其业务活动监督管理的工作，其法定监管目标为()。
作为国际货币体系的核心机构，并负责货币金融事务的国际金融机构是()。
在全国人大及常委会的立法工作过程中，已开始尝试举行立法听证会，通过网络、报刊等媒体向全社会公示草案，广泛征求社会各界的意见，使越来越多的公民参与立法，这表明()。
A、 B、 C、 D、 D
Helosthis______whenthepolicemanstoppedhim.
最新回复
(
0
)
