首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为( )。
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为( )。
admin
2015-07-27
43
问题
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为( )。
选项
A、2
B、3
C、4
D、5
答案
C
解析
该二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,可知A为根结点,结点B、C、D位于根结点的左子树上,结点E、F、G位于根结点的右子树上;并且结点B、C、D在前序序列和中序序列中顺序颠倒,则说明这三个结点依次位于前一个结点的左子树上;结点E、F、G顺序未变,则说明这三个结点依次位于前一个结点的右子树上。根据以上分析,该二叉树深度为4,答案选C。
转载请注明原文地址:https://kaotiyun.com/show/N4Jp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下选项中,正确运用指针变量的程序段是()。
下面的程序执行后,文件test.t中内容是______。#include<stdio.h>voidfun(char*fName,char*st){FILE*myf;inti;myf=fopm(fnam
在关系运算中,【】运算是对两个具有公共属性的关系所进行的运算。
设有如下程序段:intx=2002,y=2003;printf("%d\n",(x,y);则以下叙述中正确的是
在结构化方法中,软件功能分解属于下列软件开发中
C语言库函数fgets(str,n,fg)的功能是_______。
设当前盘为A盘,当前系统提示符为“>”在不改变当前盘情况下,显示C盘的当前目录路径,应使用命令【】。
设有下列二叉树:对此二叉树中序遍历的结果为()。
有下列二叉树,对此二叉树中序遍历的结果为()。
随机试题
律师调查取证权
下列各项中,不属于小儿病理特点的是()
甲公司在纸手帕等纸制产品上注册了“茉莉花”问题及图形商标。下列哪些未经许可的行为构成侵权?(2007年卷三第61题)
某零售商店采用售价金额核算,2016年9月5日购进B商品一批,进价10000元,支付的进项税额为1700元,款项通过银行转账,该批商品的含税售价为14000元;9月20日,该批商品全部售出并收到货款,增值税税率为17%,假设9月份无期初同类商品的存货。
下列各项中,符合上市公司向原股东配售股份条件的有()。
(2015年真题)某公安局官方微博公布了演员甲因容留他人吸毒被抓的消息,一知名记者在其博客上转载该消息,并上传了甲与艺人乙、丙一起赌博的照片。该记者的行为()。
Whatdoesthemanusuallydointhemorning?
DearMr.Cooper,ThankyouforyourMay18orderoffiveT-200printers.Unfortunately,theT-200hasbeendiscontinuedandisn
WhydoesJaneborrowTom’syogabook?
Commonindoorplantsmayprovetobeavaluableweaponinthefightagainstrisinglevelsofindoorairpollution.Those【C1】____
最新回复
(
0
)