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

admin2019-01-06 42

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

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

答案C

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

设栈的顺序存储空间为S(1:m)，初始状态为top=m+1。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为

下列程序段的功能是实现“学生”表中“年龄”字段值加1：DimStrAsStringStr=”【】”Docmd．RunSQLStr括号内应填入的程序代码是()。

下列方法中，不能创建一个窗体的是()。

窗体中有一命令按钮，名称为Commandl。要求在窗体视图中单击此命令按钮后，命令按钮上面的文字变为加粗，实现该操作的VBA语句是()。

下列关于货币数据类型的叙述中，错误的是()。

在数据表中，对指定字段查找匹配项，按下图“查找”和“替换”对话框中的设置，查找的结果是

在数据表视图中，不能进行的操作是(　　)。

要限制宏操作的范围，可以在创建宏时定义()。

在数据表视图中，不能进行的操作是(　　)。

利用ADO访问数据库的步骤是：①定义和创建ADO对象实例变量②设置连续参数并打开连接③设置命令参数并执行命令④设置查询参数并打开记录集⑤操作记录集⑥关闭、回收有关对象这些步骤的执行顺序应

ESP发出平衡纠偏指令，转向不足产生向理想轨迹曲线内侧的偏离倾向。()

下列关于剧场、电影院、礼堂平面布置的说法中，不正确的是()。

“进口口岸”栏应填()。“原产国”栏应填()。

农村信用社在内部推行民主管理制度，其表现为“三会”制度。这里的“三会”具体是指()。

在运动后的恢复期，各器官的功能水平并不能立即恢复到安静状态，此时机体所消耗的氧量可称为()。

无效民事行为：是指从一开始就没有法律约束力的民事行为。下列属于无效民事行为的是()。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

某甲被判处有期徒刑15年，附加剥夺政治权利3年，他实际上被剥夺政治权利的期限为(　)。

1917年俄国的二月革命()

Readthisadvertisement.ChoosethebestwordtofilleachgapfromA,B,CorDtheoppositepage.Foreachquestion(19-33),ma

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

二级MS Office高级应用

NCRE全国计算机二级

设栈的顺序存储空间为S(1:m)，初始状态为top=m+1。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为

下列程序段的功能是实现“学生”表中“年龄”字段值加1：DimStrAsStringStr=”【】”Docmd．RunSQLStr括号内应填入的程序代码是()。

下列方法中，不能创建一个窗体的是()。

窗体中有一命令按钮，名称为Commandl。要求在窗体视图中单击此命令按钮后，命令按钮上面的文字变为加粗，实现该操作的VBA语句是()。

下列关于货币数据类型的叙述中，错误的是()。

在数据表中，对指定字段查找匹配项，按下图“查找”和“替换”对话框中的设置，查找的结果是

在数据表视图中，不能进行的操作是( )。

要限制宏操作的范围，可以在创建宏时定义()。

在数据表视图中，不能进行的操作是( )。

利用ADO访问数据库的步骤是：①定义和创建ADO对象实例变量②设置连续参数并打开连接③设置命令参数并执行命令④设置查询参数并打开记录集⑤操作记录集⑥关闭、回收有关对象这些步骤的执行顺序应

ESP发出平衡纠偏指令，转向不足产生向理想轨迹曲线内侧的偏离倾向。()

下列关于剧场、电影院、礼堂平面布置的说法中，不正确的是()。

“进口口岸”栏应填()。“原产国”栏应填()。

农村信用社在内部推行民主管理制度，其表现为“三会”制度。这里的“三会”具体是指()。

在运动后的恢复期，各器官的功能水平并不能立即恢复到安静状态，此时机体所消耗的氧量可称为()。

无效民事行为：是指从一开始就没有法律约束力的民事行为。下列属于无效民事行为的是()。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

某甲被判处有期徒刑15年，附加剥夺政治权利3年，他实际上被剥夺政治权利的期限为( )。

1917年俄国的二月革命()

Readthisadvertisement.ChoosethebestwordtofilleachgapfromA,B,CorDtheoppositepage.Foreachquestion(19-33),ma

在数据表视图中，不能进行的操作是(　　)。

在数据表视图中，不能进行的操作是(　　)。

某甲被判处有期徒刑15年，附加剥夺政治权利3年，他实际上被剥夺政治权利的期限为(　)。