在具有n个结点的二叉树中，如果各结点值互不相同，但前序遍历序列与中序遍历序列相同，则该二叉树的深度为（根结点在第1层）（ ）。
- A.n-1
- B.n/2+1
- C.n
- D.n+1
热度🔥545
参考答案：C
解析：
前序遍历和中序遍历相同说明该树除了叶子结点外，每个结点只有右子结点，也就是该二叉树是深度为n，结点个数为n的二叉树，故本题答案为C。
前序遍历和中序遍历相同说明该树除了叶子结点外，每个结点只有右子结点，也就是该二叉树是深度为n，结点个数为n的二叉树，故本题答案为C。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
数据流图中带有箭头的线段表示的是( )。
“福星一号”发射成功，并完成与银星一号对接等任务，全国人民为之振奋和鼓舞，作为航天城中国航天博览馆讲解员的小苏，受领了制作“福星一号飞船简介”的演示幻灯片的任务。请你根据考生文件夹下的“福星一号素材.docx”的素材，帮助小苏完成制作任务，具体要求如下：1.演示文稿中至少包含七张幻灯片，要有标题幻灯片和致谢幻灯片。幻灯片必须选择一种主题，要求字体和色彩合理、美观大方，幻灯片的切换要用不同的效果。2.标题幻灯片的标题为【“福星一号”飞船简介】，副标题为【中国航天博览馆 北京 二〇一三年六月】。内容幻灯片选择合理的版式，根据素材中对应标题“概况、飞船参数与飞行计划、飞船任务、航天员乘组”的内容各制作一张幻灯片，“精彩时刻”制作两、三张幻灯片。3.“航天员乘组”和“精彩时刻”的图片文件均存放于考生文件夹下，航天员的简介根据幻灯片的篇幅情况需要进行精简，播放时文字和图片要有动画效果。4.演示文稿保存为“福星一号.pptx”。
Excel工作表B列保存了11位手机号码信息，为了保护个人隐私，需将手机号码的后4位均用“*”表示，以B2单元格为例，最优的操作方法是（ ）。
标签
