首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为
admin
2021-07-09
27
问题
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为
选项
A、2
B、3
C、4
D、5
答案
C
解析
深度,定义一棵树的根节点所在的层次为1,其他节点所在的层次等于它的父节点所在的层次加1,树的最大层次称为树的深度。二叉树遍历可以分为3种:前序遍历(访问根节点再访问左子树和访问右子树之前)、中序遍历(访问根节点在访问左子树和访问右子树两者之间)、后序遍历(访问根节点在访问左子树和访问右子树之后)。二叉树的前序序列为ABCDEFG,A为根节点。中序序列为DCBAEFG,可知DCB为左子树节点,EFG为右子树节点。同理B为C父节点,C为D父节点。同理E为F根节点,F为G根节点。故二叉树深度为4层。C选项正确。
转载请注明原文地址:https://jikaoti.com/ti/J0z0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下语句的输出结果是printf("%d\n",strlen("\t\"\065\xff\n"));()。
若有以下程序段:structst{intn;int*m;};.inta=2,b=3,c=5;structsts[3]=({101,&a),{102,&c),{1
假定输入的字符串中只包含字母和*号。请编写函数fun,其功能是:除了尾部的*号之外,将字符中的其他*号全部删除。形参p已指向字符串中最后的一个字母。在编写函数时,不得使用C语言提供的字符串函数。例如,字符串中的内容为****A*BC*DEF*G*****
给定程序MODll.C中fun函数的功能是:求S=aa…aa…-aaa-aa-a(此处aa…aa表示n个a,a和n的值在1至9之问)例如a=3,n=6,则以上表达式为:S=333333—33333-3333-333—33—3其
给定程序MODll.C中函数fun的功能是;求出两个非零正整数的最大公约数,并作为函数值返回。例如,若给num1和num2分别输入49和21,则输出的最大公约数为7:若给numl和num2分别输入27和81,则输出的最大公约数为27。请
设文件指针fp已定义,执行语句fp=fopen(″file″,″w″);后,以下针对文本文件file操作叙述的选项中正确的是()。
算法的空间复杂度是指
在软件开发中,需求分析阶段产牛的主要文档是
下列关丁二叉树的叙述中,正确的是()。
以下说法不正确的是()。
随机试题
能引起小儿急性肾衰竭最常见的原因是()
快硬水泥、早强水泥可以用于水泥稳定基层材料中。()
热力管道的平面布置主要有()形式。
广播电视工程中,进口材料、设备等,其技术标准、参数、规格、数量等应符合()的约定。
下列关于会计职业道德与会计法律制度关系的表述中,错误的是()。
为证实所有销售交易均已登记入账,注册会计师在执行审计程序时,常用的交易实质性程序是()。
(2014四川)据海关统计,2011年1—9月,某省实现进出口总额293.8亿美元,比上年同期增长59.4%,增速比上年同期提升5.5个百分点,高出全国进出口增速34.8个百分点。2009年1—9月,该省进出口总额约为多少亿美元?
图书出版公司有一笔钱,计划买A型打印机,若买5台则余2500元,若买6台则差4000元,若将这笔钱用于购买B型打印机,则正好够买7台。现在该公司决定在原有资金基础上追加50000元同时购买A、B型两种打印机,要求购买的B型打印机不少于A型打印机的2倍,不多
Thefirsttwostagesinthedevelopmentofcivilizedmanwereprobablytheinventionofprimitiveweaponsandthediscoveryoff
GrammyawardwinningproducerandfilmdirectorMarkJohnsonhas【B1】_____hislifetoconnectingpeoplethroughmusic.Heandhis
最新回复
(
0
)