网友您好，请在下方输入框内输入要搜索的题目：

搜题

题目内容（请给出正确答案）

提问人：网友cnlove1024 发布时间：2022-01-07

[单选题]

首先访问结点的左子树，然后访问该结点，最后访问结点的右子树，这种遍历称为（）。

A.中序遍历

B.先序遍历

C.后序遍历

D.层次遍历

参考答案

简答题官方参考答案（由简答题聘请的专业题库老师提供的解答）

查看官方参考答案

网友提供的答案

共位网友提供了参考答案，

查看全部

· 有4位网友选择 B，占比40%
· 有3位网友选择 C，占比30%
· 有2位网友选择 A，占比20%
· 有1位网友选择 D，占比10%

ABCD

提交我的答案

登录提交答案，可赢取奖励机会。登录

更多“首先访问结点的左子树，然后访问该结点，最后访问结点的右子树，这种遍历称为（）。”相关的问题

第1题

以二叉链表作为二叉树的存储结构,编写以下算法:(1)统计二叉树的叶结点个数。(2)设计二叉树的双

以二叉链表作为二叉树的存储结构，编写以下算法：

(1)统计二叉树的叶结点个数。

(2)设计二叉树的双序遍历算法(双序遍历是指对于二叉树的每一个结点来说，先访问这个结点，再按双序遍历它的左子树，然后再一次访问这个结点，接下来按双序遍历它的右子树)。

(3)计算二叉树最大的宽度(二叉树的最大宽度是指二叉树所有层中结点个数的最大值)。

(4)用按层次顺序遍历二叉树的方法，统计树中具有度为1的结点数目。

(5)求任意二叉树中第一条最长的路径长度，并输出此路径上各结点的值。

(6)输出二叉树中从每个叶子结点到根结点的路径。

点击查看答案

第2题

二叉树的遍历算法可写为通用形式。例如，通用的中序遍历为：

void Inorder(BinTree T，void(*Visit)(Datatype x))

{ if(T)

{Inorder(T-＞lchild，Visit); /*遍历左子树*/

Visit(T-＞data)； /*通过函数指针调用它所指的函数来访问结点*/

Inorder(T-＞rchild，Visit)； /*遍历右子树*/

}

其中Visit是一个函数指针，它指向形如void f(DdataType x)的函数。因此我们可以将访问结点的操作写在雨数f中，通过调用语句Inorder(root，f)将f的地址传递给Visit，来执行遍历操作。请写一个打印结点的数据的函数，通过调用上述算法来完成中序遍历。

点击查看答案

第3题

void PreOrder(BinTree bt)//递归先序遍历算法 { if(bt==NULL) return; //递归出口 visit(bt); //访问根结点 InOrder (leftchild(bt)); //中序遍历左子树 InOrder (rightchild(bt)); //中序遍历右子树 } void InOrder(BinTree bt)//递归中序遍历算法 { if(bt==NULL) return; //递归出口 PreOrder (leftchild(bt)); //先序遍历左子树 visit(bt); //访问根结点 PreOrder (rightchild(bt)); //先序遍历右子树 } void main() { bt = CreateBinTree();//创建一棵二叉树 Preorder(bt); //入口 } 对下面二叉树执行以上程序，则输出序列是（）

A、1，2，3，4，5

B、1，3，5，4，2

C、5，4，3，2，1

D、1，3，4，5，2

点击查看答案

第4题

void PreOrder(BinTree bt)//递归先序遍历算法 { if(bt==NULL) return; //递归出口 visit(bt); //访问根结点 InOrder (leftchild(bt)); //中序遍历左子树 InOrder (rightchild(bt)); //中序遍历右子树 } void InOrder(BinTree bt)//递归中序遍历算法 { if(bt==NULL) return; //递归出口 PreOrder (leftchild(bt)); //先序遍历左子树 visit(bt); //访问根结点 PreOrder (rightchild(bt)); //先序遍历右子树 } void main() { bt = CreateBinTree(); //创建一棵二叉树 Preorder(bt); //入口 } 对下面二叉树执行以上程序，则输出序列是（）

A、1，3，5，4，2

B、1，2，3，4，5

C、5，4，3，2，1

D、1，3，4，5，2

点击查看答案

第5题

以下说法错误的是()。

A、存在这样的二叉树，对其采取任何次序的遍历其结点的访问序列均相同

B、二叉树是树的特殊情形

C、由树转化成二叉树，其根结点的右子树总是空的

D、在二叉树只有一棵子树的情况下，也要指出是左子树还是右子树

点击查看答案

第6题

给定二叉树如下图所示。设N代表二叉树的根，L代表根结点的左子树，R代表根结点的右子树。若遍历后的结点序列为3、1、7、5、6、2、4，则其遍历方式是（） QQ图片20190808123629.png

A、NRL

B、RNL

C、LRN

D、RLN

点击查看答案

第7题

给定二叉树如图所示。设N代表二叉树的根，L代表根结点的左子树，R代表根结点的右子树。若遍历后的结点序列是3175624，则其遍历方式是（）。

A．LRN

B．NRL

C．RLN

D．RNL

点击查看答案

第8题

多媒体信息不包括()。

A.音频、视频

B.动画、图像

C.声卡、网卡

D.文本、图像

点击查看答案

第9题

一段10秒钟的非压缩黑白视频(只有黑白两色),每秒钟播放25帧,画面的像素为800×600,则这段视频所占的存储空间约为()。

A.8MB

B.14MB

C.96MB

D.160MB

点击查看答案

第10题

下列关于多媒体技术主要特征描述正确的是()。①多媒体技术要求各种信息媒体必须要数字化②多媒体技术要求对文本、声音、图像、视频等媒体进行集成③多媒体技术涉及到信息的多样化和信息载体的多样化④交互性是多媒体技术的关键特征⑤多媒体的信息结构形式是非线性的网状结构

A.①②③⑤

B.①④⑤

C.①②③

D.①②③④⑤

点击查看答案

账号：尚未登录

登录没有账号？去注册

搜题记录

联系客服

购买搜题卡

考试指南全部 >

2024年初中学历怎么自考本科报名条件有哪些自考大专比较实用的专业容易过的推荐 10月份的自考新生什么时候开始网上报名 2024年河南自考什么时候开始报名下半年考试时间成人初中学历怎么提升学历步骤流程有哪些河南自考有哪些专业什么含金量高怎么样报成人自考2024 报名方式有什么 2024年自考专升本一般考几门通过率是多少 2024年河南自考下半年安排什么时候报名 2024自考本科大自考怎么报名考试科目有哪些

购买搜题卡查看答案

购买前请仔细阅读《购买须知》

请选择支付方式

微信支付

支付宝支付

点击支付即表示你同意并接受《服务协议》和《购买须知》

立即支付已付款，但不能查看答案，请点这里登录即可>>

搜题卡使用说明

1. 搜题次数扣减规则：

功能	扣减规则
功能	基础费（查看答案）	加收费（AI功能）
文字搜题、查看答案	1/每题	0/每次
语音搜题、查看答案	1/每题	2/每次
单题拍照识别、查看答案	1/每题	2/每次
整页拍照识别、查看答案	1/每题	5/每次