首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是( )。
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是( )。
admin
2012-12-03
71
问题
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是( )。
选项
A、acbed
B、decab
C、deabc
D、cedba
答案
D
解析
二叉树的遍历有3种:前序、中序和后序。①前序遍历访问根结点,然后按左右顺序遍历予结点;②中序首先遍历左予树,然后访问根结点,最后遍历右子树;③后序遍历首先遍历左子树,然后遍历右子树,最舌访问报结点。本题根据后序和中序遍历的结果可以得出二叉树的结构,然后再对其进行前序遍历,正确答案选项为D。
转载请注明原文地址:https://kaotiyun.com/show/tgPp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序#include<string.h>structSTU{charname[10];intnum;};voidf(char*name,intnum){
有以下程序:voidsort(inta[],intn){inti,j,t;for(i=0;i<n-1;i+=2)for(j=i+2;j<n;j+=2)if(a[i]<a[j
下面对对象概念描述错误的是
有以下程序:#include<string.h>main(){charp[]={’a’,’b’,’c’},q[10]={’a’,’b’,’c’};printf("%d%d\n",strlen(p),s
有以下程序:main(){intm,n,p;scanf("m=%dn=%dp=%d",&m,&n,&p);print("%d%d%d\n",m,n,p);}若想从键盘上输入数据,使变量m中的
以卜函数sstrcat()的功能是实现宁符串的连接,即将t所指字符串复制到s所指字符串的尾部。例如:s所指字符串为abcd,t所指字符申为efgh,函数调用后s所指字符串为abcdefgh。请填空。#include<string.h>v
在C程序中,判断逻辑值时,分别用()表示逻辑值“真”、“假”。
以下程序从终端读入数据到数组中,统计其中正数的个数,并计算它们之和,请填空。#include<stdio,h>main()inti,a[20],sum,count;
下列字符序列中,不可用作C语言标识符的是______。
随机试题
共享是中国特色社会主义的本质要求,其内涵包括()
川木香的原植物来源于
患者,女性,40岁。诊断为子宫内膜癌。患者得知病情后,情绪激动,哭泣。此时,主管护士走到患者床前轻拍患者的肩膀,并将毛巾递给患者。该护士的行为属于
在我国,按照国家有关规定,证券投资基金的主要发起人不可以是( )。
B注册会计师了解到的下列资产负债表日后事项,属于非调整事项的有()。
物流配送的最佳化目标是指按“四最”的标准,即:()。
星型拓扑结构的优点是()。
辛亥革命是我国近代史上一次比较完全意义上的资产阶级民主革命。这次革命()
下列程序的功能是:选出5000以下符合条件的自然数。条件是:千位数字与百位数字之和等于十位数字与个位数字之和,且千位数字与百位数字之和等于个位数字与千位数字之差的10倍。计算并输出这些4位自然数的个数cnt及这些数的和sum。请编写函数countValue
A、theArtiepopulationsB、theNorthAmericansC、thenortheasternSiberiansD、theancestorsoftheInuitC第5段第2句的主句theyconcluded
最新回复
(
0
)