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

admin2020-06-19 66

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

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

　　文小雨加入了学校的旅游社团组织，正在参加与组织暑期到台湾日月潭的夏令营活动，现在需要制作一份关于日月潭的演示文稿。根据以下要求，并参考“参考图片．docx”文件中的样例效果，完成演示文稿的制作。为演示文稿第2．8张幻灯片添加“涟漪”的切换效果，首张
　　财务部助理小王需要向主管汇报2013年度公司差旅报销情况，现在按照如下需求完成工作：依据“费用类别编号”列内容，使用VLOOKUP函数，生成“费用类别”列内容。对照关系参考“费用类别”工作表。
　　某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计，按下述要求帮助大华完成统计工作：为“产品销售汇总表”的数据区域A1：I21套用一个表格格式，包含表标题，并取消列标题行的筛选标记。
下列叙述中正确的是
在控制器的控制下，接收数据并完成程序指令指定的基于二进制数的算术运算或逻辑运算的部件是()。
计算机能直接识别和执行的语言是()。
深度为7的二叉树共有127个结点，则下列说法中错误的是()。

随机试题

设A=可相似对角化，则a=________.
在Excel2003中，若在某单元格中输入公式：5*—10，则该单元格的显示结果为＿＿＿＿＿＿。
2004年1月1日，甲建筑公司与客户签订承建一栋厂房的合同，合同规定2006年3月31日完工；合同总金额为1800万元，预计合同总成本为1500万元。2004年12月31日，累计发生成本450万元，预计完成合同还需发生成本1050万元。2005年12月3
报告的注意事项是()。
()不是培训后评估的主要内容。(2006年5月二级真题)
深化文化体制改革，要坚持公益性文化事业和经营性文化产业协调发展。发展经营性文化产业主要是通过市场机制、遵循价值规律，通过生产公众喜爱的文化产品，以市场交换的方式来进行。发展经营性文化产业的根本任务是：
中国人的餐桌和吧台上越来越多的葡萄酒亮相，意味着人们似乎乐于接受这样一个观念：于品位于健康而言，没有哪一种酒精饮料能与葡萄酒比肩。由此说来，谈论葡萄酒已无需赘言普及知识，趣味可以伸展得更远，这本《葡萄酒的奥秘》既带领我们寻着芳香源头而去，又引导我们生发关于
C语言中char类型数据占字节数为
A、Bulls.B、Fish.C、Horses.D、Humans.D题目问在女士看来，或许什么不是那么重要。录音中，女士提到人类的画像只是用简单的线条，由此女士得出结论，或许人类被视为不那么重要，故选D。
Thereisnothingmorefatiguingthannotsucceeding-beingblocked,notmovingahead.Itisa【S1】______circle.Failurebreedsfat

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

财务部助理小王需要向主管汇报2013年度公司差旅报销情况，现在按照如下需求完成工作：依据“费用类别编号”列内容，使用VLOOKUP函数，生成“费用类别”列内容。对照关系参考“费用类别”工作表。

某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计，按下述要求帮助大华完成统计工作：为“产品销售汇总表”的数据区域A1：I21套用一个表格格式，包含表标题，并取消列标题行的筛选标记。

下列叙述中正确的是

在控制器的控制下，接收数据并完成程序指令指定的基于二进制数的算术运算或逻辑运算的部件是()。

计算机能直接识别和执行的语言是()。

深度为7的二叉树共有127个结点，则下列说法中错误的是()。

设A=可相似对角化，则a=________.

在Excel2003中，若在某单元格中输入公式：5*—10，则该单元格的显示结果为＿＿＿＿＿＿。

2004年1月1日，甲建筑公司与客户签订承建一栋厂房的合同，合同规定2006年3月31日完工；合同总金额为1800万元，预计合同总成本为1500万元。2004年12月31日，累计发生成本450万元，预计完成合同还需发生成本1050万元。2005年12月3

报告的注意事项是()。

()不是培训后评估的主要内容。(2006年5月二级真题)

C语言中char类型数据占字节数为

A、Bulls.B、Fish.C、Horses.D、Humans.D题目问在女士看来，或许什么不是那么重要。录音中，女士提到人类的画像只是用简单的线条，由此女士得出结论，或许人类被视为不那么重要，故选D。

Thereisnothingmorefatiguingthannotsucceeding-beingblocked,notmovingahead.Itisa【S1】______circle.Failurebreedsfat

　　财务部助理小王需要向主管汇报2013年度公司差旅报销情况，现在按照如下需求完成工作：依据“费用类别编号”列内容，使用VLOOKUP函数，生成“费用类别”列内容。对照关系参考“费用类别”工作表。

　　某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计，按下述要求帮助大华完成统计工作：为“产品销售汇总表”的数据区域A1：I21套用一个表格格式，包含表标题，并取消列标题行的筛选标记。