首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根节点在第1层)为( )。
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根节点在第1层)为( )。
admin
2019-01-14
51
问题
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根节点在第1层)为( )。
选项
A、2
B、3
C、4
D、5
答案
C
解析
二叉树的前序序列为ABCDEFG,则A为根节点;中序序列为DCBAEFG,可知节点D、C、B位于根节点的左子树上,节点E、F、G位于根节点的右子树上。另外,节点B、C、D在前序序列和中序序列中顺序相反,则说明这三个节点依次位于前一个节点的左子树上;节点E、F、G顺序未变,则说明这三个节点依次位于前一个节点的右子树上。故二叉树深度为4。
转载请注明原文地址:https://jikaoti.com/ti/3Zf0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列是用户自定义标识符的是
测试的目的是暴露错误,评价程序的可靠性;而【】的目的是发现错误的位置并改正错误。
下列程序的输出结果是______。main(){chara[10]={9,8,7,6,5,4,3,2,1,0},*p=a+5;printf("%d",*--p);}
下列程序的输出结果是______。#includemain(){char*a="abcdefghi";intk;fun(a);puts(a);}fun(char*s){intx,y;charc;for(x=0,y=strlen(
以下4个选项中,不能看作一条语句的是
设有下列二叉树:对此二叉树后序遍历的结果为
若有定义和语句: inta[10]={1,2,3,4,5,6,?,8,9,10},*p=a; 则不能表示a数组元素的表达式是()
下面函数调用语句含有实参的个数为func((exp1,exp2)(exp3,exp4,exp5));
在先左后右的原则下,根据访问根结点的次序,二叉树的遍历可以分为三种:前序遍历、【】遍历和后序遍历。
一棵二叉树第六层(根结点为第一层)的结点数最多为______个。
随机试题
金属茶具发生氧化时,可用软毛刷蘸醋、盐混合成的溶液轻轻刷洗
权变理论的含义包括()
《容忍与自由》说服力强的原因有
何谓雌-孕激素序贯试验?
肿瘤经照射后一段时间,细胞的乏氧水平可低于照射前,是由于发生了
可可豆脂氟氯烷烃
2007年某国有低压电器厂的财会机构负责人于某由于工作调动,该厂厂长刘某任命他的好友,刚取得会计从业资格证书的行政科李某为新的财会机构负责人,按照规定办理交接后于某调离该厂。李某为报答厂长刘某的知遇之恩,将刘某巾专财会毕业没有会计从业资格证书的女儿招聘到厂
根据契税的有关规定,下列应征收契税的有()。
吕老师提倡课外教育,鼓励学生多参加课外活动,并认为学生应该多在课外教育中学习各种知识。具体而言,课外教育的意义包括()。
下列关于皮亚杰认知发展理论中“图式”的表述,错误的是()。(2016年)
最新回复
(
0
)