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

admin2017-06-18 86

问题对下列二叉树

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

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

答案C

解析二叉树前序遍历的简单描述：若二叉树为空，则结束返回；否则：①访问根结点；②前序遍历左予树：③前序遍历右子树。可见，前序遍历二叉树的过程是一个递归的过程。根据题目中给出的二叉树的结构可知前序遍历的结果是ABDYECFXZ。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

设F是一个森林，B是由F转换得到的二叉树，F中有几个非叶结点，则B中右指针域为空的结点有(　　)个。
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中所含最少的结点数是
设单链表中结点的结构为(data，link)。已知指针q所指结点是指针p所指结点的直接前驱，若在*q与*p之间插入结点*s，则应执行下列哪一个操作?(　　)。
将7个数据进行插入排序，在最坏情况下需要比较的次数是
有下列二叉树，对此二叉树中序遍历的结果为()。
对下列二叉树进行前序遍历的结果是
若已定义，以下fun函数的功能是在循环中给数组a前4个数组元素依次赋1、2、3、4；在第二个循环中使a数组前4个元素中的值对称折叠，变成1、2、2、1。请填空。fun(inta[]){inti;for(i=1;i＜＝4
在深度为4的满二叉树中，叶子结点的个数为【　】。
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

随机试题

新生儿期发生惊厥应考虑哪些原因()
2005年1月，某县财政局干部张某因涉嫌受贿被检察机关逮捕，后被县法院以受贿罪判处有期徒刑1年。检察机关提起抗诉，市中级法院审理认定张某犯受贿罪判处有期徒刑3年。张某刑满释放后申请再审，2010年5月高级法院经审理宣告张某无罪。2011年3月，张某申请国家
导致事故的直接原因是()。根据危险化学品安全管理条例，运输单位需要办理的手续是()。
体操根据其目的任务可分为()。
《大鱼海棠》最早源于梁旋的一个化鱼之梦，电影从故事到画风都充满中国元素，尽显中国之美，以水墨画风的方式表现了福建土楼、华山云海、西南梯田、茶卡盐湖等中国人文景观和山河风光，该电影创作灵感来自庄子的()。
学校组织全校学生站成一个实心方阵，最外层站男生，从外往内每层按男生、女生相间站队。已知最外圈站了108个男生，那么全校共有女生()人。
设曲线方程为y=e－x(x≥0)．在此曲线上找一点，使过该点的切线与两个坐标轴围成的平面图形的面积最大，并求出该面积．
已知对于N阶方阵A，存在自然数k，使得Ak=0．证明矩阵E－A可逆，并写出其逆矩阵的表达式(E为n阶单位矩阵)．
Theorganizationissuedacryofalarmlastweek,citing"______evidence"thatthosechildrenarenotreceivingthesamequality
Halfofyourbrainstaysalertandpreparedfordangerwhenyousleepinanewplace,astudyhasrevealed.Thisphenomenoniso

最新回复(0)

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

二级C

NCRE全国计算机二级

设F是一个森林，B是由F转换得到的二叉树，F中有几个非叶结点，则B中右指针域为空的结点有( )个。

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

一棵二叉树中所含最少的结点数是

设单链表中结点的结构为(data，link)。已知指针q所指结点是指针p所指结点的直接前驱，若在*q与*p之间插入结点*s，则应执行下列哪一个操作?( )。

将7个数据进行插入排序，在最坏情况下需要比较的次数是

有下列二叉树，对此二叉树中序遍历的结果为()。

对下列二叉树进行前序遍历的结果是

若已定义，以下fun函数的功能是在循环中给数组a前4个数组元素依次赋1、2、3、4；在第二个循环中使a数组前4个元素中的值对称折叠，变成1、2、2、1。请填空。fun(inta[]){inti;for(i=1;i＜＝4

在深度为4的满二叉树中，叶子结点的个数为【 】。

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

新生儿期发生惊厥应考虑哪些原因()

导致事故的直接原因是()。根据危险化学品安全管理条例，运输单位需要办理的手续是()。

体操根据其目的任务可分为()。

《大鱼海棠》最早源于梁旋的一个化鱼之梦，电影从故事到画风都充满中国元素，尽显中国之美，以水墨画风的方式表现了福建土楼、华山云海、西南梯田、茶卡盐湖等中国人文景观和山河风光，该电影创作灵感来自庄子的()。

学校组织全校学生站成一个实心方阵，最外层站男生，从外往内每层按男生、女生相间站队。已知最外圈站了108个男生，那么全校共有女生()人。

设曲线方程为y=e－x(x≥0)．在此曲线上找一点，使过该点的切线与两个坐标轴围成的平面图形的面积最大，并求出该面积．

已知对于N阶方阵A，存在自然数k，使得Ak=0．证明矩阵E－A可逆，并写出其逆矩阵的表达式(E为n阶单位矩阵)．

Theorganizationissuedacryofalarmlastweek,citing"______evidence"thatthosechildrenarenotreceivingthesamequality

Halfofyourbrainstaysalertandpreparedfordangerwhenyousleepinanewplace,astudyhasrevealed.Thisphenomenoniso

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

设F是一个森林，B是由F转换得到的二叉树，F中有几个非叶结点，则B中右指针域为空的结点有(　　)个。

设单链表中结点的结构为(data，link)。已知指针q所指结点是指针p所指结点的直接前驱，若在q与p之间插入结点*s，则应执行下列哪一个操作?(　　)。

在深度为4的满二叉树中，叶子结点的个数为【　】。