试题详情
- 简答题对于那些所有非叶子结点均含有左右子数的二叉树： （1）试问：有n个叶子结点的树中共有多少个结点？ （2）试证明：
，其中n为叶子结点的个数，表示第li个叶子结点所在的层次（设根节点所在层次为1）。
关注下方微信公众号，在线模考后查看
热门试题
- 试写一算法在带头结点的单链表结构上实现线
- 在一个具有n个顶点的无向完全图中，包含有
- 根据任意一种遍历序列即可唯一确定对应的二
- 由分别带权为3，9，6，2，5的共五个叶
- 数据结构里，函数调用是，形参传给实参，是
- 已知如下所示长度为12的表：（Jan，
- 简述磁盘的逻辑结构。
- 下列排序算法中，哪种排序方法在一趟结束后
- 栈有后进先出的特性，那么入栈顺序是x，y
- 如图所示为一个有向网图及其带权邻接矩阵，
- 下列选项中关于结构体普通变量定义的格式不
- 向一个循环队列中插入元素时，需要首先移动
- 广义表A=（a），则表尾为（）。
- 结点最少的树为（），结点最少的二叉树为（
- 设无向图G=（V，E）和G’=（V’，E
- 设一行优先顺序存储的数组A[5][6]，
- 在一个连通图中存在着（）个连通分量。
- 下面算法是判断字符串是否为回文（即正读和
- 一棵深度为h的满二叉树具有如下性质：第h
- 插入与删除操作是数据结构中最基本的两种操