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

admin2017-12-13 79

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

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

答案C

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

要获得文件列表框中当前被选中的文件的文件名，则应使用哪个属性______。

在运行程序时,在文本框中输入新的内容,或在程序代码中改变Text的属性值,相应会触发到

要获得当前驱动器应使用驱动器列表框的哪个属性______。

在结构化设计方法中，生成的结构图(Sc)中，带有箭头的连线表示

为了使列表框中的项目呈多列显示，需要设置的属性为（）。

下列叙述中正确的是______。

下列叙述不正确的是()。

若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是

设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为

下列叙述中错误的是()。

定位到同一字段最后一条记录中的快捷键是()。

A．淡红色尿B．淡黄色尿C．酱油色尿D．深黄色尿E．乳白色尿急性溶血时，可出现的是

如图4－54所示，平面机构在图示位置时，杆AB水平而杆OA铅直，若B点的速度vB≠0，加速度aB=0。则此瞬时杆OA的角速度、角加速度分别为()。

对记载不准确、不完整的原始凭证，会计人员应当(　　)。

广播电台、电视台播放他人已发表的作品，依我国《著作权法》的规定()。

乾隆皇帝在故宫三希堂珍藏的三件宝贝，分别是()的《快雪时晴帖》、()的《中秋帖》和王珣的《伯远帖》。

欧洲启蒙运动的核心思想是()。

如果一项投资不能产生利润，那么以投资为基础的减轻赋税就是毫无用处的。任何一位担心新资产不会赚钱的公司经理都不会因减轻公司本来就不欠的税款的允诺而得到安慰。下面哪项是从上文得出的最可靠的推论?

Campusviolencehasexistedformanyyearsandarousedalotofconcern.Howcanwestopit?WriteacompositioninNOLESSTHAN

Secondhandsmokeisaccountablefor42,000deathsannuallytononsmokersintheUnitedStates,includingnearly900infants,acc

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

二级VB

NCRE全国计算机二级

要获得文件列表框中当前被选中的文件的文件名，则应使用哪个属性______。

在运行程序时,在文本框中输入新的内容,或在程序代码中改变Text的属性值,相应会触发到

要获得当前驱动器应使用驱动器列表框的哪个属性______。

在结构化设计方法中，生成的结构图(Sc)中，带有箭头的连线表示

为了使列表框中的项目呈多列显示，需要设置的属性为（）。

下列叙述中正确的是______。

下列叙述不正确的是()。

若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是

设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为

下列叙述中错误的是()。

定位到同一字段最后一条记录中的快捷键是()。

A．淡红色尿B．淡黄色尿C．酱油色尿D．深黄色尿E．乳白色尿急性溶血时，可出现的是

如图4－54所示，平面机构在图示位置时，杆AB水平而杆OA铅直，若B点的速度vB≠0，加速度aB=0。则此瞬时杆OA的角速度、角加速度分别为()。

对记载不准确、不完整的原始凭证，会计人员应当( )。

广播电台、电视台播放他人已发表的作品，依我国《著作权法》的规定()。

乾隆皇帝在故宫三希堂珍藏的三件宝贝，分别是()的《快雪时晴帖》、()的《中秋帖》和王珣的《伯远帖》。

欧洲启蒙运动的核心思想是()。

如果一项投资不能产生利润，那么以投资为基础的减轻赋税就是毫无用处的。任何一位担心新资产不会赚钱的公司经理都不会因减轻公司本来就不欠的税款的允诺而得到安慰。下面哪项是从上文得出的最可靠的推论?

Campusviolencehasexistedformanyyearsandarousedalotofconcern.Howcanwestopit?WriteacompositioninNOLESSTHAN

Secondhandsmokeisaccountablefor42,000deathsannuallytononsmokersintheUnitedStates,includingnearly900infants,acc

对记载不准确、不完整的原始凭证，会计人员应当(　　)。