首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对下列二叉树进行前序遍历的结果为( )。
对下列二叉树进行前序遍历的结果为( )。
admin
2017-06-18
30
问题
对下列二叉树进行前序遍历的结果为( )。
选项
A、ABCDEFGH
B、ABDGEHCF
C、GDBEHACF
D、GDHEBFCA
答案
B
解析
遍历就是不重复地访问二叉树的所有结点。二叉树遍历的方法有3种:前序遍历、中序遍历和后序遍历。记住3种遍历的顺序:
①前序,访问根一按前序遍历左子树一按前序遍历右子树。
②中序,按中序遍历左子树一访问根一按中序遍历右子树。
③后序,按后序遍历左予树一按后序遍历右子树一访问根。
所以对该二叉树的中序遍历结果为ABDGEHCF。
转载请注明原文地址:https://kaotiyun.com/show/hIBp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
假设成绩字段的默认值是空值,检索还未确定成绩的学生选课信息,正确的SQL命令是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
图书表中有字符型字段"编号"。要求用SQLDELETE命令将编号以字母A开头的记录全部打上删除标记,正确的命令是
假设有商店表,查询在"北京"和"上海"区域的商店信息的正确命令是
如果希望用户在文本框中输入的字符显示的是"*"号,而不是真正输入的内容,应该指定的属性是
下列程序段执行以后,内存变量X和Y的值是( )。CLEARSTORE3TOXSTORE5TOYPLUS((X),Y)?X,YPROCEDUREPLUSPARAMETERSA1,A2 A1=A1+A2 A
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
在VisualFoxPro中,为了将菜单作为顶层菜单,需要设置表单的某属性值为2,该属性是( )。
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
下列数据结构中,属于非线性结构的是( )。
随机试题
补体是
外阴鳞状上皮增生的癌变率为
《中华人民共和国动物防疫法》中,一类疫病指的是
患者,女性,52岁,有胆管结石病史。近2天来右上腹痛,体温37.8℃。2小时前突然畏寒、寒战,体温达40℃;精神紧张兴奋、口渴、面色苍白,脉搏98次/分、动脉搏动有力,血压110/96mmHg,尿量每小时26ml。下列哪项治疗原则是错误的A.积极补充
在地籍管理工作中,土地条件调查包括()。
在地震区,多层普通砖砌体房屋的现浇钢筋混凝土楼板或屋面板在墙内的最小支承长度。下列哪一个数值是正确的?[2003年第87题]
以下不是通风机的分类标准的是()。
恒通公司(国有企业)、华大有限责任公司(非国有制企业)和自然人薛某合资设立一家合伙企业。对此,下列选项中说法正确的有()。
【2012年烟台市市直】杜威的教育理论代表作是()。
请读程序片段(字符串内没有空格字符):printf("%d\n",strlen("ATS\n012\1\\"));上面程序片段的输出结果是_______。
最新回复
(
0
)