某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根结点在第l层)为

admin2020-02-26 12

问题某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根结点在第l层)为

选项 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://jikaoti.com/ti/uKp0FFFM

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根结点在第l层)为

二级MS Office高级应用

NCRE全国计算机二级

请根据提供的素材文件“ppt素材.docx”中的文字、图片设计制作演示文稿，并以文件名“ppt.pptx”存盘，具体要求如下：为第2张幻灯片中的每项内容插入超级链接，点击时转到相应幻灯片。

在考生文件夹下打开文档“Word.docx”，按照要求完成下列操作并以该文件名“Word.docx”保存文档。调整纸张大小为B5，页边距的左边距为2cm，右边距为2cm，装订线1cm，对称页边距。

在拼音输入法中，输入拼音“zhengchang”，其编码属于

下面属于整数类I实例的是

敬顺昊天的宗教的现实功用是()

耳包括、和3部分。

基坑开挖采用井点降水，当基坑宽度为4m且降水深度为5．5m时，可采用()井点。

金融远期合约是为了赚取现货交易价差而产生的。()

下列不属于激光的基本特征的是()。

设随机变量X服从正态分布N(0，1)，对给定的α∈(0，1)，数uα满足P{X＞uα}=α，若P{|X|＜x}=α，则x等于()

$50billionmightseemalotofmoney,butit’samere______intermsofwhatglobalcapitalmarkettscananddoabsorb.

Intheyearsfollowingthe1977DietaryGoalsandthe1982NationalAcademyofSciencesreportondietandcancer,thefoodindu

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根结点在第l层)为

二级MS Office高级应用

NCRE全国计算机二级

请根据提供的素材文件“ppt素材.docx”中的文字、图片设计制作演示文稿，并以文件名“ppt.pptx”存盘，具体要求如下：为第2张幻灯片中的每项内容插入超级链接，点击时转到相应幻灯片。

在考生文件夹下打开文档“Word.docx”，按照要求完成下列操作并以该文件名“Word.docx”保存文档。调整纸张大小为B5，页边距的左边距为2cm，右边距为2cm，装订线1cm，对称页边距。

在拼音输入法中，输入拼音“zhengchang”，其编码属于

下面属于整数类I实例的是

敬顺昊天的宗教的现实功用是()

耳包括________、________和________3部分。

基坑开挖采用井点降水，当基坑宽度为4m且降水深度为5．5m时，可采用()井点。

金融远期合约是为了赚取现货交易价差而产生的。()

下列不属于激光的基本特征的是()。

设随机变量X服从正态分布N(0，1)，对给定的α∈(0，1)，数uα满足P{X＞uα}=α，若P{|X|＜x}=α，则x等于()

$50billionmightseemalotofmoney,butit’samere______intermsofwhatglobalcapitalmarkettscananddoabsorb.

Intheyearsfollowingthe1977DietaryGoalsandthe1982NationalAcademyofSciencesreportondietandcancer,thefoodindu

耳包括、和3部分。