首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的中序序列为DCBAEFG,后序序列为DCBGFEA,则该二叉树的深度(根结点在第1层)为
某二叉树的中序序列为DCBAEFG,后序序列为DCBGFEA,则该二叉树的深度(根结点在第1层)为
admin
2021-06-15
39
问题
某二叉树的中序序列为DCBAEFG,后序序列为DCBGFEA,则该二叉树的深度(根结点在第1层)为
选项
A、5
B、4
C、3
D、2
答案
B
解析
深度,定义一棵树的根节点所在的层次为1,其他节点所在的层次等于它的父节点所在的层次加1,树的最大层次称为树的深度。二叉树遍历可以分为3种:前序遍历(访问根节点在访问左子树和访问右子树之前)、中序遍历(访问根节点在访问左子树和访问右子树两者之间)、后序遍历(访问根节点在访问左子树和访问右子树之后)。二叉树的后序序列为DCBGFEA,A为根节点。中序序列为DCBAEFG,可知DCB为左子树节点,EFG为右子树节点。同理B为C父节点,C为D父节点。同理E为F根节点,F为G根节点。故二叉树深度为4层。B选项正确。
转载请注明原文地址:https://kaotiyun.com/show/grtp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序:#include<stdio.h>main(){inta[]={1,2,3,4},y,*p=&a[3];--p;y=*p;printf(’’y=%d\n’’,y);}程序的运行结果是(
表达式:(int)((double)9/2)-9%2的值是
有以下程序:#includemain(){intm=1,n=2,*p=&m,*q=&n,*r;r=p;P=q;q=r;printf(’’%d,%d,%d,%d\n’’,m,n
下列结构体的定义语句中错误的是()。
在结构化程序设计中,模块划分的原则是
对软件系统总体结构图,下面描述中错误的是()。
若a是数值类型,则逻辑表达式(a==1)‖(a!=1)的值是()。
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
设栈的存储空间为S(1:50),初始状态为top=51。现经过一系列正常的入栈与退栈操作后,top=50,则栈中的元素个数为
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是()。
随机试题
富强
A.乳头状腺癌B.滤泡状腺癌C.未分化癌D.髓样癌发展迅速,属高度恶性的是
化疗前需要准确测量病人体重的原因是
不属于排泄途径的是
在口腔健康调查中,冠龋的诊断标准为
激光切割是一种无接触的切割方法,其切割的主要特点有()。
对留购的智能机器人,()。该批设备进口时,其税费手续可按()处理。
白族人非常好客,客人光临,必以“三道茶”招待;为客人斟茶,不能斟满,有“酒满敬人,茶满欺人”之说。()
若有以下程序#include<stdio.h>int*f(int*s,int*t){int*k;if(*s<*t){k=s;s=t;t=k;}returns;}main(){inti=3,j=5,*p=&i,*q=&j,*r;r=f(p,q
Exceptionalchildrenaredifferentinsomesignificantwayfromothersofthesameage.Forthesechildrentodeveloptotheirf
最新回复
(
0
)