首页 > 教材全解 > 《数据结构（C语言版）——严蔚敏》（清华大学出版社）

《数据结构（C语言版）——严蔚敏》（清华大学出版社）

作者：严蔚敏 吴伟民  出版社：清华大学出版社

返回全部章节 >
题目 题型
已知一棵树边的集合为{<I,M>, <I,N>, <E,I>, <B,E>, <B,D>, <A,B>, <G,J>, <G,K>, <C,G>, 问答
一棵度为2的树与一棵二叉树有何区别？ 问答
试分别画出具有3个结点的树和3个结点的二叉树的所有不同形态。 问答
一棵深度为H的满k叉树有如下性质：第H层上的结点都是叶子结点，其余各层上每个结点都有k棵非空子树。如果按层次顺序从1开始对全部结点编号，问：     (1) 各层的结点数目是多少？     (2) 编号为p的结点的父结点（若存在）的编号是多少？     ( 问答
已知一棵度为k的树中有 个度为1的结点， 个度为2的结点，…， 个度为k的结点，问该树中有多少个叶子结点？ 问答
已知在一棵含有n个结点的树中，只有度为k的分支结点和度为0的叶子结点。试求该树含有的叶子节点数目。 问答
一棵含有n个结点的k叉树，可能达到的最大深度和最小深度各为多少？ 问答
证明：一棵满k叉树上的叶子结点数 和非叶子结点数 之间满足以下关系： 问答
试分别推导含有n个结点和含n0个叶子结点的完全三叉树的深度H。 问答
对于那些所有非叶子结点均含有左右子数的二叉树： (1) 试问：有n个叶子结点的树中共有多少个结点？ (2) 试证明：，其中n为叶子结点的个数， 表示第i个叶子结点所在的层次（设根节点所在层次为1）。 问答
在二叉树的顺序存储结构中，实际上隐含着双亲的信息，因此可和三叉链表对应。假设每个指针域占4个字节，每个信息域占k个字节。试问：对于一棵有n个结点的二叉树，且在顺序存储结构中最后一个节点的下标为m，在什么条件下顺序存储结构比三叉链表更节省空间？ 问答
对题6.3所得各种形态的二叉树，分别写出前序、中序和后序遍历的序列。 问答

全站近期热帖

热门推荐

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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