单选题
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右》的序列为()。
A
ABCDEFGHIJ
B
DGHEBIJFCA
C
JIHGFEDCBA
D
GHIJDEFBCA
答案解析
正确答案:A
解析:
解析:二叉树遍历可以分为3种:前序遍历〈访问根结点在访问左子树和访问右子树之前》、中序遍历〈访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。本题中二叉树的前序序列为ABDEGHCFIJ,可确定相结点为A,按层次输出(从上到下,同一层从左到右)时访问的第一个结点也应该是A,所以可排除B、C、D三项。本题答案为A选项。
相关知识点:
二叉树序来还原,层次输出有规律
相关题目
单选题
。吴编辑在一部Word书稿中定义并应用了符合本出版社排版要求的各级标题的标准样式,希望以该标准样式替换掉其他书稿的同名样式,最优的操作方法是()。
单选题
郝秘书在Word中草拟一份会议通知,他希望该通知结尾处的日期能够随系统日期的变化而自动更新,最快捷的操作方法是()。
单选题
小马在一篇Word文档中创建了一个漂亮的页眉,她希望在其他文档中还可以直接使用该页眉格式,最优的操作方法是()。
单选题
小张完成了毕业论文,现需要在正文前添加论文目录以便检索和阅读,最优的操作方法是()。
单选题
在Word2016中编辑文档时,希望表格及其上方的题注总是出现在同一页上,最优的操作方法是()。
单选题
小王利用Word撰写专业学术论文时,需要在论文结尾处罗列出所有参考文献或书目,最优的操作方法是()。
单选题
李编辑正在Word2016中对一份书稿进行排版,他希望每一章页号均从奇数页开始,最优的操作方法是()。
单选题
在Word2016中,要将某个样式为“正文"的段落添加到目录的级别1中,但不改变其样式,正确的方法是()。
单选题
要为Word2016格式的论文添加索引,如果索引项已经以表格形式保存在另一个Word文档中,最快捷的操作方法是()。
单选题
小宁正在Word中编辑一份公益演讲稿,她希望每行文本左侧能够显示行号,最优的操作方法是()。
