首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对下列二叉树进行前序遍历的结果为( )。
对下列二叉树进行前序遍历的结果为( )。
admin
2020-11-27
84
问题
对下列二叉树进行前序遍历的结果为( )。
选项
A、ABCDEFGH
B、ABDGEHCF
C、GDBEHACF
D、GDHEBFCA
答案
B
解析
遍历就是不重复地访问一叉树的所有结点。二叉树遍历的方法有3种:前序遍历、中序遍历和后序遍历。记住3种遍历的顺序:①前序,访问根→按前序遍历左子树→按前序遍历右子树:②中序,按中序遍历左子树→访问根→按中序遍历右子树;③后序,按后序遍历左子树→按后序遍历右子树→访问根。所以对该二叉树的中序遍历结果为ABDGEHCF。
转载请注明原文地址:https://kaotiyun.com/show/k43p777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序段intn,t=1,s=0;scanf("%d",&n);do{s=s++;t=t-2;}while(t!=n);为使此程序段不陷入死循环,从键盘输入的数据应该是
若变量x、y已正确定义并赋值,以下符合C语言语法的表达式是
下列描述中,不符合良好程序设计风格要求的是
若已建立以下链表结构,指针p、s分别指向如图所示结点则不能将s所指节点插入到链表末尾的语句组是
设有定义:inta=1,b=2,c=3;以下语句中执行效果与其他3个不同的是()。
以下选项中,合法的一组C语言数值常量是()。
以下选项中非法的C语言字符常量是
设有以下函数:f(inti){intj=0;staticintk=3;i++:j++;return(i+j+k);}如果下面的程序中调用该函
在满足实体完整性约束的条件下
随机试题
脊髓前角γ运动神经元传出冲动增加时,可使()。
患者,男,54岁。近2年来经常头痛、头晕、耳鸣、心悸、手脚麻木,记忆力减退。近1年来于清晨睡醒时常出现心前区阵发性压迫性绞痛并向左肩部放射。就诊时血压170/105mmHg,心电图表现为弓背向下型ST段抬高,诊断为变异型心绞痛。该患者应首选的药物是
电视台、电台和报纸记者的“街头拦人”调查,采取的是()
花钿委地无人收,翠翘金雀玉搔头。(《长恨歌》)委:
不支持窦性心律诊断的心电图表现是
非承包商原因导致非关键线路上的某项工作延误,如延误时间小于该项工作的总时差,则对此项延误的补偿是()。
关于有形贸易的正确说法是()。
以下各项中不属于房地产开发项目质量中的实物质量的是()。
在方法研究的分析工具中,不适用于服务性、行政性或管理性岗位的是()。
BSP设计的出发点是()。
最新回复
(
0
)