首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对下列二叉树进行前序遍历的结果为( )。
对下列二叉树进行前序遍历的结果为( )。
admin
2020-06-16
41
问题
对下列二叉树进行前序遍历的结果为( )。
选项
A、ABCDEFGH
B、ABDGEHCF
C、GDBEHACF
D、GDHEBFCA
答案
B
解析
遍历就是不重复地访问二叉树的所有结点。二叉树遍历的方法有3种：前序遍历、中序遍历和后序遍历。记住3种遍历的顺序：①前序，访问根一按前序遍历左予树一按前序遍历右子树；②中序，按中序遍历左子树一访问根一按中序遍历右子树；③后序，按后序遍历左子树一按后序遍历右子树一访问根。所以对该二叉树的中序遍历结果为ABDGEHCF。
转载请注明原文地址:https://kaotiyun.com/show/ns3p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列给定程序中，函数fun的功能是：根据形参m的值(2≤m≤9)，在m行m列的二维数组中存放如下所示规律的数据，由main函数输出。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件NODI1．C中，不要改动main函数
下列叙述中正确的是()。
有以下程序：#include＜stdio．h＞intf(intx，inty){return((y-x)*x)；}main(){inta=3，b=4，C=5，d；d=f(f(a，b)，f(a，c))；prinff("％d＼n"，
表达式(int)((double)9／2)-9％2的值是()。
深度为7的二叉树共有127个结点，则下列说法中错误的是()。
下列关于宏的叙述中正确的是()。
设一棵树的度为3，共有27个结点，其中度为3，2，0的结点数分别为4，1，10。该树中度为1的结点数为()。
给定程序中，函数fun的功能是：求ss所指字符串数组中长度最长的字符串所在的行下标，作为函数值返回，并把其串长放在形参n所指变量中。ss所指字符串数组中共有M个字符串，且串长＜N。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结
对象实现了数据和操作（方法）的结合，其实现的机制是
面向对象方法中，继承是指()。【10年9月】
随机试题
设计模具时，冲压件的压力中心也就是模具的压力中心。
急性心肌梗死最早出现的心电图改变为
女，46岁。右小指被鱼刺刺伤后肿胀、疼痛2天。体检：小指呈半屈位，被动伸直小指时剧痛。诊断为
按我国项目建设程序要求，项目可行性研究在论证项目必要性和作用的基础上，进一步分析论证拟建项目的()。
基本存款账户的存款人可以通过本账户办理转账结算和现金缴存，但不能办理现金支取。()
根据《公司债券发行与交易管理办法》的规定，资信状况符合一定标准的公司债券可以向公众投资者公开发行，也可以自主选择仅向合格投资者公开发行，该标准不包括()。
化学用语是学习、研究和交流化学科研成果的工具，下列不属于化学用语特点的是()。
在从IPv4向IPv6过渡期间，为了解决IPv6主机之间通过IPv4网络进行通信的问题，需要采用___________(27)，为了使得纯IPv6主机能够与纯IPv4主机通信，必须使用___________(28)。(27)
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()
AlthoughtheOlympicCharter,theofficialconstitutionoftheOlympicmovement,proclaimsthattheOlympicsarecontestsamong
最新回复
(
0
)
