试题详情
- 简答题 对于那些所有非叶子结点均含有左右子数的二叉树： （1）试问：有n个叶子结点的树中共有多少个结点？ （2）试证明：
，其中n为叶子结点的个数，表示第li个叶子结点所在的层次（设根节点所在层次为1）。
关注下方微信公众号，在线模考后查看
热门试题
- 以下程序是中序遍历二叉树的递归算法的程序
- 稀疏矩阵的常见压缩存储方法有（）两种。
- 具有n个结点的完全二又树的深度为（）。
- 对n=7，给出快速排序一个最好情况和最坏
- 假设以数组Q[m]存放循环队列中的元素，
- 单链表的主要优点是（）
- 设哈夫曼树中有199个结点，则该哈夫曼树
- 已知一个稀疏矩阵如下图所示： 给
- 数据的范畴包括（）（）（）（）和（）。
- 二叉树中所有结点个数是2k-1-1，其中
- 栈与一般线性表区别主要在方面（）。
- 在初始化一个稀疏矩阵的函数定义中，矩阵形
- 设查找表为（7，15，21，22，40
- 判断带头结点的单链表L为空的条件（）
- 假定一个待散列存储的线性表为（32，75
- 简述哈夫曼码的作用及其编码方法。
- 在双向循环链表中，在p所指的结点之后插入
- 设一棵二叉树中度为2的结点10个，则该树
- 二维数组A中行下标从10到20，列下标从
- 设有序表中有1000个元素，则用二分查找