×
单选题
设二叉树的前序序列为ABCDEF,中序序列为BDFECA,则该二叉树的深度为(根结点为第1层)()。
A
2
B
3
C
4
D
6
答案解析
正确答案：D
解析：
解析：【解析】二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前〉、中序遍历〈访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后),并且在遍历左右子树时也遵循同样的规则。二叉树的前序序列为.ABCDE,可确定这棵二叉树的相结点为A﹔ 中序序列为BDFECA,可确定根结点A没有右子树,结点B没有左子树,结点B的右子树的根结点为C。按照同样的原理来分析以C为相结点的子树,其前序序列为CDEF,中序序列为DFEC,可知结点C没有右子树﹔再继续分析下去,结点D没有左子树,结点E没有右子树,结点F为叶子结点。该二叉树如下图所示,则二叉树的深度为6。本题答案为D选项。
相关知识点：
二叉树深度从前中序推
相关题目
单选题
在Word 2016中,要把某段落中包含3个汉字的词汇的宽度调整为4字符,最优的操作方法是()。
单选题
小陈在Word中编辑一篇摘自互联网的文章,他需要将文档每行后面的手动换行符删除,最优的操作方法是()。
单选题
在一份包含上万条记录的Excel工作表中,每隔几行数据就有一个空行,删除这些空行的最优操作方法是()。
单选题
小江需要在Word中插入一个利用Excel制作好的表格,并希望Word文档中的表格内容随Excel源文件的数据变化而自动变化,最快捷的操作方法是( )。
单选题
在Word 2016中,关于文档自动保存的正确说法是( )。
单选题
Word2016中新创建的空白文档默认的模板为( )。
单选题
小李的打印机不支持自动双面打印,但他希望将一篇在Word中编辑好的论文连续打印在A4纸的正反两面上,最优的操作方法是()
单选题
将Word文档中的大写英文字母转换为小写,最优的操作方法是()。
单选题
刘老师已经利用Word编辑完成了一篇中英文混编的科技文档,若希望将该文档中的所有英文单词首字母均改为大写,最优的操作方法是( )。
单选题
在Word中编辑一篇文稿时,纵向选择一块文本区域的最快捷操作方法是()。
