首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在先左后右的原则下,根据访问根结点的次序,二叉树的遍历可以分为三种;前序遍历、【 】遍历和后序遍历。
在先左后右的原则下,根据访问根结点的次序,二叉树的遍历可以分为三种;前序遍历、【 】遍历和后序遍历。
admin
2013-02-23
101
问题
在先左后右的原则下,根据访问根结点的次序,二叉树的遍历可以分为三种;前序遍历、【 】遍历和后序遍历。
选项
答案
中序
解析
在先左后右的原则下,根据访问根结点的次序,二叉树的遍历可以分为三种:前序遍历、中序遍历和后序遍历.前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中,首先访问根结点,然后遍历左子树,最后遍历右子树;并且遍历左、右子树时,仍然先访问根结点,然后遍历左子树,最后遍历右子树。中序遍历指在访问根结点、遍历左了树与遍历右子树这三者中,首先遍历左子树,然后访问根结点,最后遍历右子树:并且遍历左、右子树时,仍然先遍历左子树,然后访问根结点,最后遍历右子树。后序遍历指在访问根结点、遍历左子树与遍历右子树这三者中,首先遍历右子树,然后访问根结点,最后遍历左子树;并且遍历左、右子树时,仍然光遍历右子树,然后访问根结点,最后遍历左子树。
转载请注明原文地址:https://kaotiyun.com/show/bTJp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
某二叉树中度为2的结点有18个,则该二叉树中有【】个叶子结点。
在深度为5的满二叉树中,叶子结点的个数为
设顺序输入数列为:24,30,8,5,1,27,24,26,10,21,9,28,7,13,15。假定每个结点的查找概率相同,若用顺序存储方式组织该数列,则查找一个数成功的平均比较次数为【】;若按二叉排序树结构组织该数列,则查找一个数成功的平均比较次数
在单链表中,增加头结点的目的是()
以下程序建立一个带有头结点的单向链表,链表结点中的数据通过键盘输入,当输入数据为-1时,表示输入结束(键表头结点的data域不放数据,表空的条件是ph->next==NULL),请填空。#include<stdio.h>structlis
下面关于完全二叉树的叙述中,错误的是______。
随机试题
传播性疾病暴发可概括为
短期贷款报审材料的内容包括()。
在弱型有效市场中,每位投资者对所披露的信息都能作出全面、正确、及时和理性的解读和判断。()
________不属于生产性项目。
皮亚杰的心理发展观认为心理发展起源于( )。
由于反映活动的形式不同,知识可以分为()
按照北伐战争的既定方针,北伐军进攻下列军阀的先后次序为()。
我国古诗、成语蕴含着丰富的哲理,下列与“一着不慎,全盘皆输”蕴含相同哲理的诗句是()。
给定程序中,函数fun的功能是:利用指针数组对形参ss所指字符串数组中的字符串按由长到短的顺序排序,并输出排序结果。ss所指字符串数组中共有N个字符串,且串长小于M。请在程序的中括号处填入正确的内容并把中括号删除,使程序得出正确的结果。
断点的功能是______。
最新回复
(
0
)