在具有n个节点的二叉树中，如果各节点值互不相同，但前序遍历序列与中序遍历序列相同，则该二叉树的深度为(根节点在第1层) ( )

admin2018-08-14 44

问题在具有n个节点的二叉树中，如果各节点值互不相同，但前序遍历序列与中序遍历序列相同，则该二叉树的深度为(根节点在第1层) ( )

选项 A、n
B、n／2+1
C、n-1
D、n+1

答案A

解析如果二叉树共有m个节点，节点值互不相同，且后序遍历序列和中序遍历序列相同或前序遍历序列和中序遍历序列相同，则该二叉树的深度为m。

转载请注明原文地址:https://jikaoti.com/ti/IL30FFFM

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

条件"性别=’女’Or工资额>2000"的含义是
在设计视图中，若没有设置条件，但对某一字段的"总计"行选择了"计数"选项，则含义是
数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。Ⅰ．人工管理阶段Ⅱ．文件系统阶段Ⅲ．数据库阶段
要在设计视图中创建一个查询，查找平均分在85分以上的男生，并显示姓名、性别和平均分，正确设置查询条件的方法是
若要将“产品”表中所有供货商是“ABC”的产品单价下凋50，则正确的SQL语句是()。
打开选择查询或交叉表查询的宏操作命令是
学院的每名教师只能属于一个系，则实体系和实体教师间的联系是
在学生借书数据库中，已有"学生"表和"借阅"表，其中"学生"表含有"学号"、"姓名"等信息，"借阅"表含有"借阅编号"、"学号"等信息。若要找出没有借过书的学生记录，并显示其"学号"和"姓名"，则正确的查询设计是(　　)。
某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为
软件测试的目的是()。

随机试题

A．2m1B．4mlC．6mlD．10mlE．25ml新生儿短期大量输血是指每公斤体重大于
骨折的急救不包括
某工程项目建设期为2年，建设期内第1年初和第2年初分别贷款600万元和400万元，年利率为8％。若运营期前3年每年末等额偿还贷款本息，到第3年末全部还清。则每年末应偿还本息()万元。
会计凭证上填写的人民币字样或符号￥与汉字大写金额数字或阿拉伯金额数字之间应留有空格。()
(2014年)甲系A公司业务员，负责A公司与B公司的业务往来事宜。2014年2月，甲离职，但A公司并未将这一情况通知B公司。2014年3月3日，甲仍以A公司业务员的名义到B公司购货，并向B公司交付了一张出票人为A公司、金额为30万元的支票，用于支付货款，但
“使初等教育免费并成为义务性质，使各种形式的中等教育普遍设立，并对一切人开放，使高等教育根据个人成绩对一切人平等开放，保证人人遵守法定的入学义务。”这句话反映出()是当前教育的发展诉求。
强制戒毒所对戒毒人员依法按照性别实行分别管理，女性戒毒人员应当由女性工作人员管理。戒毒人员解除强制戒毒后．其家属、所在单位和所在地公安派出所应当继续对其帮助教育，防止其再次吸食、注射毒品。()
2，4，8，20，52，()
2003年7月1日是星期二，那么2005年7月1日是(　　)。
Shynessisthecauseofmuchunhappinessforagreatmanypeople.Shypeopleareanxiousandself-conscious;thatis,theyaree

最新回复(0)

在具有n个节点的二叉树中，如果各节点值互不相同，但前序遍历序列与中序遍历序列相同，则该二叉树的深度为(根节点在第1层) ( )

二级MS Office高级应用

NCRE全国计算机二级

条件"性别=’女’Or工资额>2000"的含义是

在设计视图中，若没有设置条件，但对某一字段的"总计"行选择了"计数"选项，则含义是

数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。Ⅰ．人工管理阶段Ⅱ．文件系统阶段Ⅲ．数据库阶段

要在设计视图中创建一个查询，查找平均分在85分以上的男生，并显示姓名、性别和平均分，正确设置查询条件的方法是

若要将“产品”表中所有供货商是“ABC”的产品单价下凋50，则正确的SQL语句是()。

打开选择查询或交叉表查询的宏操作命令是

学院的每名教师只能属于一个系，则实体系和实体教师间的联系是

在学生借书数据库中，已有"学生"表和"借阅"表，其中"学生"表含有"学号"、"姓名"等信息，"借阅"表含有"借阅编号"、"学号"等信息。若要找出没有借过书的学生记录，并显示其"学号"和"姓名"，则正确的查询设计是( )。

某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为

软件测试的目的是()。

A．2m1B．4mlC．6mlD．10mlE．25ml新生儿短期大量输血是指每公斤体重大于

骨折的急救不包括

某工程项目建设期为2年，建设期内第1年初和第2年初分别贷款600万元和400万元，年利率为8％。若运营期前3年每年末等额偿还贷款本息，到第3年末全部还清。则每年末应偿还本息()万元。

会计凭证上填写的人民币字样或符号￥与汉字大写金额数字或阿拉伯金额数字之间应留有空格。()

“使初等教育免费并成为义务性质，使各种形式的中等教育普遍设立，并对一切人开放，使高等教育根据个人成绩对一切人平等开放，保证人人遵守法定的入学义务。”这句话反映出()是当前教育的发展诉求。

强制戒毒所对戒毒人员依法按照性别实行分别管理，女性戒毒人员应当由女性工作人员管理。戒毒人员解除强制戒毒后．其家属、所在单位和所在地公安派出所应当继续对其帮助教育，防止其再次吸食、注射毒品。()

2，4，8，20，52，()

2003年7月1日是星期二，那么2005年7月1日是( )。

Shynessisthecauseofmuchunhappinessforagreatmanypeople.Shypeopleareanxiousandself-conscious;thatis,theyaree

在学生借书数据库中，已有"学生"表和"借阅"表，其中"学生"表含有"学号"、"姓名"等信息，"借阅"表含有"借阅编号"、"学号"等信息。若要找出没有借过书的学生记录，并显示其"学号"和"姓名"，则正确的查询设计是(　　)。

2003年7月1日是星期二，那么2005年7月1日是(　　)。