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

admin2020-01-02 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://kaotiyun.com/show/zLTp777K

本试题收录于：二级VB题库NCRE全国计算机二级分类

二级VB

NCRE全国计算机二级

相关试题推荐

在窗体上有2个图片框，名称分别为Picture1和Picture2，Picture2中添加了香蕉图片(见下左图)，且将Picture2.DragMode属性设置为1。要求程序运行时，可以用鼠标把Picture2拖拽到Picturel中(见下右图)。以下可以
有下面程序代码：PrivateSubCommandl—Click()a=Array(1，2，3，4，5，6，7，8，9，10)n=UBound(a)Fork=0ToUBound(a)／2Prin
有下面的程序段：x=InputBox(“字符串”，“输入”，“请输入”)Printx如果执行上面程序段时没有从键盘输入任何内容就直接按了回车键，则输出内容是()。
设已经在菜单编辑器中设计了弹出式菜单mnuStyle，要求程序运行时，当用户在文本框Textl上单击鼠标右键时，能够弹出该菜单，则应使用的事件过程是()。
一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是(　　)。
下面不属于软件设计阶段任务的是
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左
表达式4+5＼6*7／8Mod9的值是()。
需求分析阶段的任务是()。

随机试题

政策抉择的第一个环节是()
Hewasattendingameeting,________hewouldhavecometoyourpartyyesterday.
对毛泽东和毛泽东思想的历史地位做出正确的评价，是在党的()
用三种饲料喂养大白鼠，其肝重比值资料如下：若用单因素方差分析，计算以下统计量，可得何种结论
气性坏疽属于()。
某产业不利于资源和能源的节约，属于()。
某房地产公司拟购买一物业进行经营，基本情况是：投入运营后初期投资约5．5亿元，运营期预计为50年：每年的销售收益可达2．8亿元，销售收益将随市场变化而变化；按现在的物价水平测算，作业费用(按一年销售收益为2．8亿元计算)每年约为2亿元。其中，固定费用1亿元
为响应“绿色”消费的号召，某省许多酒店纷纷取消一次性洗漱用品的免费供应。对此，有专家认为，这会对洗漱用品生产行业产生很大冲击。以下最能反驳该专家观点的一项是()。
A．条件(1)充分，但条件(2)不充分．B．条件(2)充分，但条件(1)不充分．C．条件(1)和(2)单独都不充分，但条件(1)和条件(2)联合起来充分．D．条件(1)充分，条件(2)也充分．E．条件(1)和(2)单独都不充分，条件(1)和条件(2
FirstAidonAnimalBitesThemostcommonanimalbitesarefromdogsandcats.Lesscommon,butoftenmoredangerous,arebit

最新回复(0)

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

二级VB

NCRE全国计算机二级

在窗体上有2个图片框，名称分别为Picture1和Picture2，Picture2中添加了香蕉图片(见下左图)，且将Picture2.DragMode属性设置为1。要求程序运行时，可以用鼠标把Picture2拖拽到Picturel中(见下右图)。以下可以

有下面程序代码：PrivateSubCommandl—Click()a=Array(1，2，3，4，5，6，7，8，9，10)n=UBound(a)Fork=0ToUBound(a)／2Prin

有下面的程序段：x=InputBox(“字符串”，“输入”，“请输入”)Printx如果执行上面程序段时没有从键盘输入任何内容就直接按了回车键，则输出内容是()。

设已经在菜单编辑器中设计了弹出式菜单mnuStyle，要求程序运行时，当用户在文本框Textl上单击鼠标右键时，能够弹出该菜单，则应使用的事件过程是()。

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是( )。

下面不属于软件设计阶段任务的是

A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左

表达式4+5＼6*7／8Mod9的值是()。

需求分析阶段的任务是()。

政策抉择的第一个环节是()

Hewasattendingameeting,________hewouldhavecometoyourpartyyesterday.

对毛泽东和毛泽东思想的历史地位做出正确的评价，是在党的()

用三种饲料喂养大白鼠，其肝重比值资料如下：若用单因素方差分析，计算以下统计量，可得何种结论

气性坏疽属于()。

某产业不利于资源和能源的节约，属于()。

为响应“绿色”消费的号召，某省许多酒店纷纷取消一次性洗漱用品的免费供应。对此，有专家认为，这会对洗漱用品生产行业产生很大冲击。以下最能反驳该专家观点的一项是()。

A．条件(1)充分，但条件(2)不充分．B．条件(2)充分，但条件(1)不充分．C．条件(1)和(2)单独都不充分，但条件(1)和条件(2)联合起来充分．D．条件(1)充分，条件(2)也充分．E．条件(1)和(2)单独都不充分，条件(1)和条件(2

FirstAidonAnimalBitesThemostcommonanimalbitesarefromdogsandcats.Lesscommon,butoftenmoredangerous,arebit

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是(　　)。