首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
设某二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
admin
2021-04-28
64
问题
设某二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
选项
A、HGFEDCBA
B、EFGHABCD
C、DCBAHGFE
D、ABCDEFGH
答案
A
解析
二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。
二叉树的前序序列与中序序列相同,说明此树结点没有左子树,且第一个节点A为根节点,而后序遍历中根节点应在最后被访问,即节点A在最后出现,由此推断出后序遍历为HGFEDCBA,故A选项正确.
转载请注明原文地址:https://kaotiyun.com/show/kJtp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
软件测试的目的是
以下是if语句的基本形式:if(表达式)语句其中“表达式”
若有定义“intx,y;”并已正确给变量赋值,则以下选项中与表达式“(x-y)?(x++):(y++)”中的条件表达式(x-y)等价的是
若有以下程序#include<stdio.h>main(){inti,j=0;chara[]="Howareyou!",b[10];for(i=0;a[i];i++)if(a[i]==’’)b[j++]=a[i+1];b[j]=’\0’
将数据库的结构划分成多个层次,是为了提高数据库的()。
与数学表达式x≥y≥z对应的C语言表达式是
有如下嵌套的if语句if(a<b)if(a<c)k=a;elsek=c;elseif(b<c)k=b;elsek=c;以下选项中与上述if语句等价的语句是
按照C语言规定的用户标识符命名规则,不能出现在标识符中的是()。
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是()。
检查软件产品是否符合需求定义的过程称为()。
随机试题
患者便血已半年,怯寒神疲,肛门下坠,舌质淡薄脉细弱。治则宜用
纵隔向患侧移位常见于
患儿,女,10岁。给宠物犬洗澡后即出现咳嗽、咳痰、伴喘息发作,诊断为哮喘。引起该患儿哮喘发作,最可能的过敏原是
局域网的英文缩写为()。
下列不属于我国公司信贷的提供主体的是()。
以下关于公司的特征描述正确的是( )。
按照北伐战争的既定方针,北伐军进攻下列军阀的先后次序为()。
公安机关在查处违反治安管理行为时,应当告知当事人应有的权利主要包括()。
求下列函数的导数.y=(tanx)x+x2x;
WhatIsAnthrax(炭疽)?There’sbeenalotoftalkaboutanthraxonthenewslately.Somepeopleareworriedthatanthraxmayb
最新回复
(
0
)