高中信息技术

单选题某二叉树结构如图6所示,其后序遍历的结果是( )
 

A.ABDFGCEH
B.FDGBAEHC
C.FCDBHECA
D.HECAGFDB

参考答案:C进入在线模考
后序遍历是先遍历左子树,接着遍历右子树,最后遍历根节点;在遍历左、右子树时,仍然先遍历左子树,接着遍历右子树,最后遍历根结点。本题中,元素A是根节点,在后序遍历中最后被遍历到,所以c项正确。先序遍历是先遍历根节点,接着遍历左子树,最后遍历右子树。中序遍历是先遍历左子树,接着遍历根节点,最后遍历右子树。

最新试题

阅读材料,根据要求完成任务。 计算机是信息时代进行数据处理的主要工具,学生理解“数据是如何存入计算机中的? 它们在计

类型:简答题2023-02-03

案例: 为了考查学生对Python语言中循环结构程序的理解情况,特别是range()#c,print()函数相关的参数

类型:简答题2023-02-03

案例: 在教授“信息编码”一课时,王老师利用电影中谍报人员接或留电的剧情导入。随后,他请同学们扮演谍报人员,将接收的密

类型:简答题2023-02-03

请依据《普通高中信息技术课程标准(2017年版2020年修订)》,简述信息社会责任的内涵及具有信息社会责任的学生有哪些主

类型:简答题2023-02-03

我国古代数学家张丘建在《算经》中提出了一个著名的数学问题:“鸡翁一值钱五,鸡母一值钱三,鸡雏三值钱一。百钱买百鸡,问鸡翁

类型:简答题2023-02-03

为了宣传我国人民的抗疫精神和成果,李明同学计划制作一个视频作品,并在网上发布。请简要回答该作品的制作和发布需要经过的主要

类型:简答题2023-02-03

若通信协议使用的生成码多项式为G(x)=x3+x2+1,接收方接收到的比特串是10110010101011,经检测传输结

类型:单选题2023-02-03

某二叉树结构如图6所示,其后序遍历的结果是( )  

类型:单选题2023-02-03

运行如图5所示的Python程序片段,可以统计“1,2,3,4”四个数字能够组成多少个互不相同且无重复数字的三位数。横线

类型:单选题2023-02-03

用于实现身份鉴别的安全机制是()。

类型:单选题2023-02-03