首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树如下： 则中序序列为
设二叉树如下： 则中序序列为
admin
2020-05-14
62
问题
设二叉树如下：
则中序序列为
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH
答案
B
解析
二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。本题中前序遍历为ABDEGCFH，中序遍历为DBGEAFHC，后序遍历为DGEBHFCA，故B选项正确。
转载请注明原文地址:https://kaotiyun.com/show/9g8p777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下面程序的功能是输出数组s中最小元素，请填空。#include＜iostream.h＞voidmain(){intk,p,s[]={1，-9，7，2，-10，3}；k=s[0]；for(p=
类MyClass的定义如下：classMyClass{public：MyClass(){value=0；}SetVariable(inti){value=i；}private：intvalue；
头文件______中包含了执行内部格式化所需的信息。
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
若有char*x[2]={"xyzw"，"XYZW"}；则下面的表述正确的是______。
函数swap(arr,n)可完成对arr数组从第1个元素到第n个元素两两交换。在运行调用函数中的语句后，a[0]和a[1]的值分别为【】。a[0]=1；a[1]=2；swap(a,2);
若有定义：int*p；则下列各选项中，不同于表达式“*p=*p+1；”的是()。
下列关于线性链表的叙述中，正确的是()。A)各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致B)各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续C)进行插入与删除时，不需要移动表中的元素D)以上三
设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树牛总的结点数为【】。
在E-R图中，用来表示实体的图形是()。
随机试题
特殊点法求相贯线的取点非常重要，必须取等分点。
谈判过程中说服的障碍有哪些?
A．入口略呈三角形，骶坐切迹窄呈高弓形B．入口横径较前后径稍长，骶坐切迹呈圆形C．入口横径较前后径短，骶坐切迹较宽D．入口横径较前后径长，骶坐切迹较宽E．入口横径较前后径短，骶坐切迹较窄男性骨盆
A．胃酸和胃蛋白酶B．非甾体抗炎药C．胃动力学异常D．幽门螺杆菌感染E．情绪紧张和焦虑
下列关于应急照明控制器安装的说法错误的是()。
下列关于商业银行贷款的表述，不正确的是()。
根据《中国人民银行关于人民币存贷款计结息问题的通知》，我国商业银行对活期存款按季度结息．其结息日为()。
在资本完全自由流动和固定汇率制度的前提下，以下结论正确的是(中山大学2014年真题)()
文人
Whydidtheofficerthinkthemanshouldnoticethespeedlimit?
最新回复
(
0
)
