数据结构_在线真题试卷与模拟练习_数据结构_考试宝

更新时间：试题数量：购买人数：提供作者：

有效期：个月

章节介绍：共有个章节

收藏

我的练习

我的错题
(0道)

我的收藏
(0道)

我的斩题
(0道)

我的笔记
(0道)

专项练习

顺序练习 0 / 0

随机练习 自定义设置练习量

题型乱序 按导入顺序练习

模拟考试 仿真模拟

题型练习 按题型分类练习

易错题 精选高频易错题

学习资料 考试学习相关信息

搜索

题库预览

若一棵二叉树的前序遍历序列是{ 4, 2, 1, 3, 6, 5, 7 }，中序遍历序列是{ 1, 2, 3, 4, 5, 6, 7 }，则下列哪句是错的？

若一棵二叉树的后序遍历序列是{ 1, 3, 2, 6, 5, 7, 4 }，中序遍历序列是{ 1, 2, 3, 4, 5, 6, 7 }，则下列哪句是错的？

已知一棵二叉树的树形如下图所示，其后序序列为{ e, a, c, b, d, g, f }。树中与结点a同层的结点是：

（含图）

在一棵度为 3 的树中，度为 2 的结点个数是 1，度为 0 的结点个数是 6，则度为 3 的结点个数是 __

在一棵度为4的树T中，若有20个度为4的结点，10个度为3的结点，1个度为2的结点，10个度为1的结点，则树T的叶结点个数是：

有一个四叉树，度2的结点数为4，度3的结点数为2，度4的结点数为1。问该树的叶结点个数是多少？

三叉树中，度为1的结点有5个，度为2的结点3个，度为3的结点2个，问该树含有几个叶结点？

具有1102个结点的完全二叉树一定有__个叶子结点。

如果二叉树的后序遍历结果是FDEBGCA，中序遍历结果是FDBEACG，那么该二叉树的前序遍历结果是什么？

任何一棵二叉树的叶结点在先序、中序和后序遍历序列中的相对次序

按照二叉树的定义，具有3个结点的二叉树有几种？

二叉树中第5层（根的层号为1）上的结点个数最多为：

设 T 是非空二叉树，若 T 的先序遍历和中序遍历序列相同，则 T 的形态是 __

设 T 是非空二叉树，若 T 的先序遍历和后序遍历序列相同，则 T 的形态是 __

设 T 是非空二叉树，若 T 的后序遍历和中序遍历序列相同，则 T 的形态是 __

以二叉链表作为二叉树的存储结构，在具有 n 个结点的二叉链表中（n>0），空链域的个数为 __

如果二叉树的前序遍历结果是12345，后序遍历结果是32541，那么该二叉树的中序遍历结果是什么？

一棵二叉树中，双分支结点数为15，单分支结点数为30，则叶子结点数为（）个。

已知一棵完全二叉树的第6层（设根为第1层）有8个叶结点，则该完全二叉树的结点个数最多是：

在一个用数组表示的完全二叉树中，如果根结点下标为1，那么下标为17和19这两个结点的最近公共祖先结点在哪里（数组下标）？（注：两个结点的“公共祖先结点”是指同时都是这两个结点祖先的结点）