对下列二叉树进行前序遍历的结果为( )。

admin2015-08-13 29

问题对下列二叉树

进行前序遍历的结果为( )。

选项 A、DYBEAFCZX
B、YDEBFZXCA
C、ABDYECFXZ
D、ABCDEFXYZ

答案C

解析前序遍历是指在访问根节点、遍历左子树与遍历右子树这三者中，首先访问根节点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根节点，然后遍历左子树，最后遍历右子树。前序遍历描述为：若二叉树为空，则执行空操作。否则：①访问根节点；②前序遍历左子树；③前序遍历右子树，C正确。

转载请注明原文地址:https://kaotiyun.com/show/RTEp777K

本试题收录于：二级VF题库NCRE全国计算机二级分类

二级VF

NCRE全国计算机二级

相关试题推荐

对于如下图所示的二叉树，其后序遍历序列是______。
设一棵完全二叉树共有699个节点，则在该二叉树中的叶子节点数为______。
在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为3种：前序遍历、______遍历和后序遍历。
在一个容量为15的循环队列中，若头指针front＝6，尾指针rear＝9，则该循环队列中共有______个元素。
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
在下列关于二叉树的叙述中,正确的一项是
已知一棵二叉树的前序遍历为ABDECF，中序遍历为DBEAFC，则对该树进行后序遍历得到的序列为______。
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)

随机试题

女，58岁，近来感到头痛、头昏、乏力、心悸，来院就诊，行胸部X线平片检查如下图，应考虑下列哪种疾病
监理招标的宗旨是对监理单位()的选择。
期货公司会员违反投资者适当性制度情节严重的，交易所可以向()提出行政处罚或者纪律处分建议。
某种物料的订购周期为10天，每日需用量为20t，保险储备定额为200t。(本题4分)(1)若采取定期订购方式，每30天订购一次，订购日的现有库存量为450t，已经订购但尚未到货的数量为45t，求订购批量。(2)若采用定量订购方式，试确定其订货点。
“让学校的每一面墙壁都开口说话。”这是充分运用了()
以下哪些国家由司法机关来解释宪法()
下述不属于数据库维护工作的是______。A)使用数据定义语言建立多个表、构建数据库总体框架B)根据备份计划周期性的备份数据库C)检测数据库的空间使用情况D)调整数据库参数，进行性能优化
在考生文件夹下有一个名为menu—lin的下拉式菜单，请设计一个名为form_menu的顶层表单，将菜单menu_lin加入到该表单中，使得运行表单时菜单显示在该表单中，并且，表单退出时释放菜单。
“教师表”中有“职工号”、“姓名”、“工龄”和“系号”等字段，“学院表”中有“系名”和“系号”等字段，计算“计算机”系教师总数的命令是
A、Inthetrain.B、Ontheplatform.C、Oncampus.D、hiaclassroom.B①选项都是表示地点的短语，可推断本题问地点场景。②女士向男士解释丢公文包的整个过程：她站在站台，包放在身边的地上，她在看车

最新回复(0)

对下列二叉树 进行前序遍历的结果为( )。

二级VF

NCRE全国计算机二级

对于如下图所示的二叉树，其后序遍历序列是______。

设一棵完全二叉树共有699个节点，则在该二叉树中的叶子节点数为______。

在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为3种：前序遍历、______遍历和后序遍历。

在一个容量为15的循环队列中，若头指针front＝6，尾指针rear＝9，则该循环队列中共有______个元素。

某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为

在下列关于二叉树的叙述中,正确的一项是

已知一棵二叉树的前序遍历为ABDECF，中序遍历为DBEAFC，则对该树进行后序遍历得到的序列为______。

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)

女，58岁，近来感到头痛、头昏、乏力、心悸，来院就诊，行胸部X线平片检查如下图，应考虑下列哪种疾病

监理招标的宗旨是对监理单位()的选择。

期货公司会员违反投资者适当性制度情节严重的，交易所可以向()提出行政处罚或者纪律处分建议。

“让学校的每一面墙壁都开口说话。”这是充分运用了()

以下哪些国家由司法机关来解释宪法()

下述不属于数据库维护工作的是______。A)使用数据定义语言建立多个表、构建数据库总体框架B)根据备份计划周期性的备份数据库C)检测数据库的空间使用情况D)调整数据库参数，进行性能优化

在考生文件夹下有一个名为menu—lin的下拉式菜单，请设计一个名为form_menu的顶层表单，将菜单menu_lin加入到该表单中，使得运行表单时菜单显示在该表单中，并且，表单退出时释放菜单。

“教师表”中有“职工号”、“姓名”、“工龄”和“系号”等字段，“学院表”中有“系名”和“系号”等字段，计算“计算机”系教师总数的命令是

A、Inthetrain.B、Ontheplatform.C、Oncampus.D、hiaclassroom.B①选项都是表示地点的短语，可推断本题问地点场景。②女士向男士解释丢公文包的整个过程：她站在站台，包放在身边的地上，她在看车

对下列二叉树进行前序遍历的结果为( )。