给出题中树的前序遍历序列。

问答题X 纠错巳知某二叉树的后序遍历序列是debca，中序遍历序列是dbeac。

给出题中树的前序遍历序列。

参考答案：abdec

进入题库练习

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

无需下载立即使用

你可能喜欢

问答题

巳知某二叉树的后序遍历序列是debca，中序遍历序列是dbeac。

若上述二叉树的各个结点的字符分别代表不同的整数（其中没有相等的），并恰好使该树成为一棵二叉排序树，试绘出a、b、c、d、e的大小关系。

参考答案： d<b<e<a<c

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

问答题

巳知某二叉树的后序遍历序列是debca，中序遍历序列是dbeac。试画出题中二叉树。

参考答案：

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

填空题

根据搜索方法的不前，图的遍历有（）、（）两种方法。

参考答案：深度优先；广度优先

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

填空题

按照二又树的递归定义，对二叉树遍历的常用算法有（）、（）、（）三种。

参考答案：先序；中序；后序

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

填空题

串函数StrCat（a，b）的功能是进行串（）。

参考答案：连接

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

填空题

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

参考答案：集合；线形；树形；图状

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

单项选择题

一棵哈夫曼树总共有23个结点，该树共有（）个叶结点（终端结点〉。

A.10
B.13
C.11
D.12

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

单项选择题

采用顺序查找法对长度为n的线性表进行查找（不采用表尾设监视哨的方法），最坏的情况下要进行（）次元素间的比较。

A.n+2
B.n
C.n-l
D.n/2

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

单项选择题

以下有关联通图的说法不正确的是（）。

A.连通图G一定存在生成树
B.连通图G的生成树中一定包含G的所有顶点
C.连通图G的生成制中不一定包含G的所有边
D.连通图G的生成树可以是不连同的

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

单项选择题

已知一个图的边数为m.则该图的所有顶点的度数之和为（）。

A.2m
B.m
C.2m+1
D.m/2

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

赞题库

赞题库-搜题找答案

（已有500万+用户使用）

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

无需下载立即使用

手机版电脑版