给出该树的前序遍历序列。

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

给出该树的前序遍历序列。

参考答案：abdec

进入题库练习

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

无需下载立即使用

你可能喜欢

问答题

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

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

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

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

问答题

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

参考答案：

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

填空题

程序段char*s=”aBcD”；n=0；while（*s!=’\0’）{if（*s>＝’a’&&*s<＝’z’）n++；s++；}执行后n=（）。

参考答案：2

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

填空题

‘A‘在存储时占（）个字节。“A”在存储时占（）个字节。

参考答案：1；2

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

填空题

有一个链栈，栈顶指针为hs，现有一个s所指向的结点要入栈，则可执行操作s->next=hs；（）。

参考答案：hs=s；

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

填空题

串的两种最基本的存储方式是（）和（）。

参考答案：顺序存储；链式存储

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

判断题

二叉树排序中任一棵子树都是二叉排序树。

参考答案：对

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

填空题

深度为k的二叉树最多有（）个结点。

参考答案：2^k-1

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

填空题

哈希函数是记录关键字值与该记录（）之间所构造的对应关系。

参考答案：存储地址

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

填空题

折半查找只适用于（）存储的有序表。

参考答案：顺序存储结构

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

赞题库

赞题库-搜题找答案

（已有500万+用户使用）

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

无需下载立即使用

手机版电脑版