首页  /  数据结构--主观题   /   在线练习

数据结构--主观题

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

有效期： 个月

章节介绍： 共有个章节

收藏
搜索
题库预览
利用二叉链表存储树，则根结点的右指针是（  ）。
对二叉树的结点从1开始进行连续编号，要求每个结点的编号大于其左、右孩子的编号，同一结点的左右孩子中，其左孩子的编号小于其右孩子的编号，可采用（  ）遍历实现编号。
在下列存储形式中，（  ）不是树的存储形式？
一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反，则该二叉树一定满足（  ）。
设哈夫曼树中有199个结点，则该哈夫曼树中有（    ）个叶子结点。
若X是二叉中序线索树中一个有左孩子的结点，且X不为根，则X的前驱为（  ）。
引入二叉线索树的目的是（  ）。
设F是一个森林，B是由F变换得的二叉树。若F中有n个非终端结点，则B中右指针域为空的结点有（   ）个。
n（n≥2）个权值均不相同的字符构成哈夫曼树，关于该树的叙述中，错误的是（ ）。
下列线索二叉树中（用虚线表示线索），符合先序线索树定义的是：

下列线索二叉树中（用虚线表示线索），符合后序线索树定义的是：



下列线索二叉树中（用虚线表示线索），符合中序线索树定义的是：
先序遍历图示二叉树的结果为 

（含图）

已知一棵二叉树的树形如下图所示，若其后序遍历序列为 f, d, b, e, c, a，则其先（前）序遍历序列是：
（含图）
一棵二叉树的先序序列：abdfcegh，中序序列：bfdagehc。该二叉树中右子树的根结点是（）。
一棵二叉树的先序序列：abdfcegh，中序序列：bfdagehc。该二叉树中左子树的根结点是（）。
已知一棵二叉树的先序序列和中序序列分别为GFDBHCEA和DFHBGCAE，则该二叉树的后序序列为（）。  
一棵二叉树的先序序列： abdfcegh，中序序列：bfdagehc。后序遍历序列为（ ）。

设森林F中有两棵树，第一和第二棵树的结点个数分别为M1和M2。与森林F对应的二叉树根结点的右子树上的结点个数是（ ）。



栈和队列逻辑上都是线性结构。
1 2 3 4 5
更多题库
2.矿山运行专业题库（中级）
1_四级技术等级题库外知识
第十章 个人与组织的关系练习题（批量导入）
单选1普考题库（修订版）
第九章 组织变革与发展练习题（批量导入）
新建题库06090500
第八章 组织学习与创新练习题（批量导入）
2025-06-06 22:54:45拍照录题
第七章 组织文化练习题（批量导入）
2025年dt签注理论题库
第六章 沟通练习题（批量导入）
(23.11)最新：中国近现代史纲要试题库（含答案）
化学检验工高级工单选
最新：中国近现代史纲要试题库（含答案）
第五章 领导练习题（批量导入）
表2.2025年中国石化基层安全员安全风险管控业务竞赛题库-专业-注采（730）...
b2b理论试题1
第四章 团队练习题（批量导入）
2025年度大考煤化工事业部合成氨一车间机组岗位大考题库(2)
大学语文期末复习题库