首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为( )。
设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为( )。
admin
2019-01-11
35
问题
设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为( )。
选项
A、BCA
B、CBA
C、ABC
D、CAB
答案
C
解析
二叉树遍历可以分为3种:前序遍历(访问根节点在访问左子树和访问右子树之前)、中序遍历(访问根节点在访问左子树和访问右子树两者之间)、后序遍历(访问根节点在访问左子树和访问右子树之后)。后序序列为CBA,则A为根节点。中序序列为ABC,则B和C均为左子树节点或右子树节点,且B为C父节点,可知前序序列为ABC,故C选项正确。
转载请注明原文地址:https://kaotiyun.com/show/Maxp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下叙述中错误的是
C语言中规定,程序中各函数之间()。
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为()。
以下函数inverse的功能是使一个字符串按逆序存放,请填空。inverse(charstr[]){charm;inti,j;for(i=0,j=strlen(str);i<strlen(str)/2;
一棵二叉树第六层(根结点为第一层)的结点数最多为【 】个。
以下程序中函数f的功能是将n个字符串按由大到小的顺序进行排序。#include<string.h>voidf(charp[][10],intn){chart[20];inti,j;for(i=0;i<n-1;
有下列二叉树,对此二叉树前序遍历的结果为()。
设二叉树如下:对该二叉树进行后序遍历的结果为【】。
随机试题
金黄葡萄球菌引起颈部的痈,细菌由颈部经血液扩散,引起牙龈脓肿和鼻窦感染等多发性化脓病灶。此现象称为
有关消化性溃疡的病史,下列哪项描述不正确()
患者余某,女性,25岁。因产后大出血,突然昏厥,面色苍白,口唇无华,四肢震颤,自汗肢冷,目陷口张,呼吸微弱,舌质淡,脉芤。其治疗应首选的方剂是
A.信访随诊B.家访随诊C.门诊随诊D.住院随诊E.电话随诊适用于本市居民但行走不便的患者及进行门诊随诊及信访有困难的患者的随诊是
断肢再植最佳手术时间为
一下颌双尖牙,活髓,全冠修复水门汀粘固后第二天出现自发痛夜间加剧,最可能的原因是
[2011年,第115题]按照《建筑法》的规定,下列叙述正确的是()。
我国现行的人民币汇率制度是()。
寻找造成质量问题原因的有效方法是()。
满足旅游者的消费需求,更多的是满足其精神消费。()
最新回复
(
0
)