设二叉树中共有15个结点，其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为( )。

admin2020-05-11 66

问题设二叉树中共有15个结点，其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为( )。

选项 A、4
B、6
C、15
D、不存在这样的二叉树

答案C

解析在具有n个结点的二叉树中，如果各结点值互不相同，若该二叉树的前序序列与中序序列相同，则说明该二叉树只有右子树，左子树为空，二叉树的深度为n；若该二叉树的后序序列与中序序列相同，则说明该二叉树只有左子树，右子树为空，二叉树的深度为n。故本题中二叉树的深度为15。

转载请注明原文地址:https://kaotiyun.com/show/GzHp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设二叉树中共有15个结点，其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为( )。

二级VB

NCRE全国计算机二级

有下面程序代码：PrivateSubCommandl_Click()DimsignAsIntegersign=1a=1：b=2Fork=1To5c=a+sign*b

在满足实体完整性约束的条件下

语句DimArr(-2To4)AsInteger所定义的数组的元素个数为

请根据以下各小题的要求设计VisualBasic应用程序（包括界面和代码）。（1）在名称为Form1的窗体上画一个图片框，名称为P1，高为1800，宽为1700，通过属性窗口把图形文件pic1.bmp放到图片框中（如图1－1所示）。

窗体上有1个名称为Text1的文本框，1个名称为Label1的标签。程序运行后，如果在文本框中输入信息，则立即在标签中显示相同的内容。以下可以实现上述操作的事件过程为()。

为了清除列表框中指定的项目，应使用的方法是()。

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

抗日民主政权中，______是政府的法定监督机构。()

加强党的建设，居于首位的是加强

磺脲类降糖药物的主要作用机制是

使用氰化高铁血红蛋白法测定血红蛋白时，不能被转化成氰化高铁血红蛋白的是

咳嗽带有鸡鸣样吼声常见的疾病是

在FIDIC施工合同中，承包商应在(　　)内，按工程师的要求提交施工进度计划。

实行财政直接支付方式的事业单位，应于收到“财政直接支付入账通知书”时，一方面增加零余额账户用款额度，另一方面确认财政补助收入。()

古诺一生创作的12部歌剧，其中最优秀的是_________和《罗密欧与朱丽叶》。

（）以上地方各级公务员主管部门负责本辖区内公务员的综合管理工作。

设二叉树中共有15个结点，其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为( )。

二级VB

NCRE全国计算机二级

有下面程序代码：PrivateSubCommandl_Click()DimsignAsIntegersign=1a=1：b=2Fork=1To5c=a+sign*b

在满足实体完整性约束的条件下

语句DimArr(-2To4)AsInteger所定义的数组的元素个数为

请根据以下各小题的要求设计VisualBasic应用程序（包括界面和代码）。（1）在名称为Form1的窗体上画一个图片框，名称为P1，高为1800，宽为1700，通过属性窗口把图形文件pic1.bmp放到图片框中（如图1－1所示）。

窗体上有1个名称为Text1的文本框，1个名称为Label1的标签。程序运行后，如果在文本框中输入信息，则立即在标签中显示相同的内容。以下可以实现上述操作的事件过程为()。

为了清除列表框中指定的项目，应使用的方法是()。

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

抗日民主政权中，______是政府的法定监督机构。()

加强党的建设，居于首位的是加强

磺脲类降糖药物的主要作用机制是

使用氰化高铁血红蛋白法测定血红蛋白时，不能被转化成氰化高铁血红蛋白的是

咳嗽带有鸡鸣样吼声常见的疾病是

在FIDIC施工合同中，承包商应在( )内，按工程师的要求提交施工进度计划。

实行财政直接支付方式的事业单位，应于收到“财政直接支付入账通知书”时，一方面增加零余额账户用款额度，另一方面确认财政补助收入。()

古诺一生创作的12部歌剧，其中最优秀的是_________和《罗密欧与朱丽叶》。

（）以上地方各级公务员主管部门负责本辖区内公务员的综合管理工作。

在FIDIC施工合同中，承包商应在(　　)内，按工程师的要求提交施工进度计划。