首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
二叉树的遍历分为三种,它们是前序遍历、______遍历和后序遍历。
二叉树的遍历分为三种,它们是前序遍历、______遍历和后序遍历。
admin
2012-04-29
67
问题
二叉树的遍历分为三种,它们是前序遍历、______遍历和后序遍历。
选项
答案
中序
解析
二叉树的遍历可以分为三种:前序遍历、中序遍历和后序遍历。
前序遍历是指在访问根结点、遍历左予树与遍历右子树这三者中,首先访问根结点,然后遍历左子树,最后遍历右子树;并且遍历左、右子树时,仍然先访问根结点,然后遍历左子树,最后遍历右子树。
中序遍历指在访问根结点、遍历左子树与遍历右子树这三者中,首先遍历左子树,然后访问根结点,最后遍历右子树;并且遍历左、右子树时,仍然先遍历左子树,然后访问根结点,最后遍历右子树。
后序遍历指在访问根结点、遍历左子树与遍历右子树这三者中,首先遍历右子树,然后访问根结点,最后遍历左子树;并且遍历左、右子树时,仍然先遍历右子树,然后访问根结点,最后遍历左子树。
转载请注明原文地址:https://www.kaotiyun.com/show/0VVp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
执行以下程序段后,w的值为()。intw=’A’,x=14,y=15;w=((x||y)&&(w
以下选项中不能作为C语言合法常量的足()。
有以下程序:#inc1udemain(){intc;while((c=getchar())!=’u’){switch(c—’3’){case0:case1:putchar(c+
给定程序中,函数fun的功能是:有N×N矩阵,将矩阵的外围元素顺时针旋转。操作顺序是:首先将第一行元素的值存入临时数组r,然后使第一列成为第一行,最后一行成为第一列,最后一列成为最后一行,临时数组中的元素成为最后一列。例如,若N=3,有下列矩阵:
有以下程序:#includemain(){FILE*pf;char*s1="China",*s2="Beijing";pf=fopen("abc.dat","wb+");fwrite(s2,7,1,pf);
下列函数的功能是()。fun(char*a,char*b){while((*b=*a)!=’\0’){a++;b++;}}
关系数据库管理系统能实现的专门关系运算包括()。
下列关于二叉树的叙述中,正确的是()。
设非空二叉树的所有子树中,其左子树上的节点值均小于根节点值,而右子树上的节点值均不小于根节点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是()。
设有基类定义:classCbase{private:inta;protected.intb;public:intc;};派生类采用何种继承方式可以使成员变量b成为自己的私有成员()。
随机试题
简述中国长期流传的饮食观念。
A.胃B.十二指肠C.空肠D.回肠吸收维生素B12的主要部位是
抗菌药物氯霉素抗菌谱较广,但现已较少应用于临床抗感染主要是因为其
大气污染物通常以__________存在于空气中。()
该长期借款的资本成本率为( )。追加筹资的综合资本成本率为( )。
下列各项中,符合我国税收立法规定的有()。
设立普通合伙企业的条件有()。
近年来,我国流动人口一直维持在2亿人以上,且持续增长,城乡间人口流动是主要的流动形式。据此完成下列问题。城乡间人口流动与城市经济发展、农村经济水平提高联系密切。下面三者关系排序应是()。①城乡间人口流动②农业专业化发展
在下列有关Windows98/XP处理器管理功能的叙述中,错误的是
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是()。
最新回复
(
0
)