首页 > 教材全解 > 数据结构

数据结构

作者：戴敏  出版社：机械工业出版社

返回全部章节 >
题目 题型
二叉树是非线性数据结构,所以(    ) 单选
二叉树的先序遍历和中序遍历如下:先序遍历: EFHIGJK&nb... 单选
在完全二叉树中,若一个节点是叶节点,则它没(  &nb... 单选
在下列存储形式中,哪一个不是树的存储形式(  &nbs... 单选
在二叉树节点的先序序列、中序序列和后序序列中,所有叶子节点的先后顺序(&n... 单选
按照二又树的定义,由3个节点可以构造出多少种不同的二叉树?( &... 单选
把一棵树转换为二叉树后,这棵二叉树的形态是(  &nb... 单选
深度为k的完全二叉树至少有[$##$]个节点,至多有[$##$]个节点。已... 填空
一棵深度为6的满二叉树有[$##$]个分支节点和[$##$]个叶子。 填空
一棵具有257个节点的完全二叉树,它的深度为[$##$]。 填空
一棵含有n个节点的k叉树,可能达到的最大深度为[$##$]，最小深度为[$... 填空
在中序线索二叉树中寻找P指针所指节点的中序后继节点,若P->rtag等于[... 填空
设森林F由n棵树组成,它的第一棵树,第二棵树,…,第n棵树分别有t1&nb... 填空
在节点个数为n(n>1)的各棵树中,高度最小的树的高度是多少?它有多少叶节... 问答
若已知二叉树的前序序列和中序序列,能否唯一地确定一棵二叉树?若已知二又树的... 问答
假定用于通信的电文仅由8个字母c1,c2,c3,c4,c5,c6,c7,c... 问答
若用二叉链表作为二叉树的存储结构,试编写算法统计二叉树中叶节点个数。 问答
编写算法在二叉树中查找数据元素值为x的节点。查找成功时返回该节点指针;查找... 问答
以二叉链表为存储结构,分别写出求二叉树高度及宽度的算法。所谓宽度是指在二叉... 问答

全站近期热帖

热门推荐

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号