首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
首先访问结点的左子树,然后访问该结点,最后访问结点的右子树,这种遍历称为 ( )。
首先访问结点的左子树,然后访问该结点,最后访问结点的右子树,这种遍历称为 ( )。
admin
2010-03-29
52
问题
首先访问结点的左子树,然后访问该结点,最后访问结点的右子树,这种遍历称为 ( )。
选项
A、前序遍历
B、后序遍历
C、中序遍历
D、层次遍历
答案
4
解析
前序遍历是指若二叉树为空树,则空操作:否则:①访问根节点:②先序遍历左子树:③先序遍历右子树。中序遍历二叉树是指若二叉树为空树,则空操作:否则,①中序遍历左子树;②访问根节点;③中序遍历右子树。后序遍历二叉树是指若二叉树为空树,则空操作;否则,①后序遍历左子树;②后序遍历右子树;③访问根节点。因为根节点是在中间访问的,即中序遍历。
转载请注明原文地址:https://kaotiyun.com/show/4Fjp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下程序的功能是:给r输入数据后计算半径为r的圆面积s。程序在编译时出错main()/*Beginning*/{intr;floats;scanf("%d",r);s=*π*r*r;printf("s=
若用数组名作为函数调用时的实参,则实际上传递给形参的是()。
有以下程序#includevoidfun(char**p){++p;printf("%s\n",*p);}main(){char*a[]={"Morning","Afternoon","Evening","Night"};fun(a);
有下列程序:#include<stdio.h>/*fun函数的功能是将a所指数组元素从大到小排序*/voidfun(int*a,intn)main(){intt,i,j;{intc[10]={1,2,3,4,5,6,7,8,9,0}
以下程序的功能是:通过调用calc函数,把所求得的两数之和值放入变量add中,并在主函数中输出。#includevoidcalc(floatx,floaty,float*sum){________=x+y;}main(){f
有以下程序段int*p;p=__________malloc(sizeof(int));若要求使p指向一个int型的动态存储单元,在横线处应填入的是()。
下面不属于结构化程序设计原则的是
对于if(表达式)语句,以下叙述正确的是()。
以下选项中,不合法的C语言用户标识符是
随机试题
1924一1927年的大革命规模宏伟、内涵丰富。与辛亥革命相比较,其不同点在于()。
CanceristhesecondleadingcauseofdeathintheUnitedStates,afterheartdisease.Inthepast,itwasoftenconsideredade
[案情]2007年1月,甲不慎遗失其手袋,内有其名贵玉镯一只。乙拾得后,按照手袋内的名片所示积极寻找失主,与甲取得了联系,将玉镯归还给了甲。2007年5月,甲与丙结婚。甲、丙合计开设一家茶馆,茶馆办理工商登记注明的开办人为甲。因急需资金,甲持玉镯到信达典当
关于绩效考核指标评价标准的说法,错误的是()。
如果甲商品和乙商品是互补商品,则甲商品价格下降将造成()。
下列社会群体中,属于初级群体的有()
()是中国第一大淡水湖。
以下程序的输出结果是()。defadd(x):ifx>0:returnx+add(x-1)else:return0result=add(10)print(resu
TheDifferenceBetweenSpokenandWrittenEnglishI.Thedefinitionofspeechandwritingtwo【T1】______methodsofcommunicatio
Here’ssomegoodnewsforparentsoftweensandteens:Yourule.Thatmaybehardtobelievesometimes.Andit’struekidsw
最新回复
(
0
)