如下图所示的二叉树，其前序遍历序列为（）。

填空题X 纠错

参考答案：abdefCg

进入题库练习

查答案就用赞题库小程序还有拍照搜题语音搜题快来试试吧

无需下载立即使用

你可能喜欢

填空题

稀疏矩阵存储时，采用一个由（）、（）非零元3部分信息组成的三元组唯一确定矩阵中的一个非零元素。

参考答案：行号；列号

点击查看答案进入题库练习

填空题

一棵二叉树顺序编号为6的结点（树中各结点的编号与等深度的完全二叉中对应位置上结点的编号相同），若它存在右孩子，则右孩子的编号为（）。

参考答案：13

点击查看答案进入题库练习

填空题

数据结构中的数据元素存在一对多的关系称为（）结构。

参考答案：树形

点击查看答案进入题库练习

填空题

数据结构中的数据元素存在多对多的关系称为（）结构。

参考答案：图状

点击查看答案进入题库练习

填空题

设有一个非空的链栈，栈顶指针为hs，要进行出栈操作，用x保存出栈结点的值，找结点的指针域为next，则可执行x=hs一>data；（）。

参考答案：hs===hs一>next；

点击查看答案进入题库练习

填空题

要在一个单向链表中p所指向的结点之后插入一个S所指向的新结点，若链表中结点的指针域为next，可执行（）和p->next==s的操作。

参考答案：s->next===p->next；

点击查看答案进入题库练习

问答题

以下函数为链栈的进栈操作，x是要进栈的结点的数据域，top为钱顶指针，补充程序。

参考答案：

点击查看答案进入题库练习

填空题

一个有序表{3，4，10，14，34，43，46，64，75，78，90，96，130}用折半查找法查找值为90的结点，经（）次比较后查找成功。

参考答案：4

点击查看答案进入题库练习

填空题

通常数据的逻辑结构包括集合、线性、（）、（）四种类型。

参考答案：树形；图状

点击查看答案进入题库练习

单项选择题

已知如图所示的一个图，若从顶点a出发，按深度优先搜索法进行遍历，则可能得到的一种顶点序列为（）。

A.abecdf
B.acfebd
C.aebcfd
D.aedfcb

点击查看答案进入题库练习

赞题库

赞题库-搜题找答案

（已有500万+用户使用）

历年真题
章节练习
每日一练
高频考题
错题收藏
在线模考
提分密卷
模拟试题

无需下载立即使用

手机版电脑版