AI智能整理导入 AI智能整理导入
×
首页 题库中心 2025年计算机二级MS office考试题库 题目详情
CA26FB4B809000014430171CDFC08780
2025年计算机二级MS office考试题库
592
单选题

对如下图所示的二叉树进行前序遍历的结果为( ) 。

A
 DYBEAFCZX
B
 YDEBFZXCA
C
 ABDYECFXZ
D
 ABCDEFXYZ

答案解析

正确答案:C

解析:

解析:前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中,首先访问根结点,然后遍历左子树,最后遍历右子树﹔并且在遍历左右子树时,仍然先访问相结点,然后遍历左子树,最后遍历右子树。本题中,二叉树的相结点是A,因此前序遍历首先访问结点A,排除A、B两项,然后再前序遍历左子树的各个结点,最后前序遍历右子树上的各个结点,访问完结点B后,访问结点D,排除D项。本题答案为C选项。

相关知识点:

二叉树前序遍历结果记清

2025年计算机二级MS office考试题库

扫码进入小程序
随时随地练习

相关题目

关闭
专为自学备考人员打造
试题通
自助导入本地题库
试题通
多种刷题考试模式
试题通
本地离线答题搜题
试题通
扫码考试方便快捷
试题通
海量试题每日更新
试题通
欢迎登录试题通
可以使用以下方式扫码登陆
试题通
使用APP登录
试题通
使用微信登录
xiaochengxu
联系电话:
400-660-3606
xiaochengxu