试题详情
- 简答题对于那些所有非叶子结点均含有左右子数的二叉树： （1）试问：有n个叶子结点的树中共有多少个结点？ （2）试证明：
，其中n为叶子结点的个数，表示第li个叶子结点所在的层次（设根节点所在层次为1）。
关注下方微信公众号，在线模考后查看
热门试题
- 对于同一组关键码互不相同的记录，若生成二
- 对于长度为n的线性表，若采用分块查找（假
- 在一个单链表中，若要在p所指向的结点之后
- 一棵一般树的结点的前序遍历和后序遍历分别
- 设计一个输出如下形式数值的递归算法。
- 在一棵具有n个结点的二叉链表中，所有结点
- s1=“hello”，s2=“boy”，
- 从邻接矩阵可以看出，该图有（）个顶点。如
- 假设有如下遗产继承规则：丈夫和妻子可以相
- 非空的单循环链表由头指针head指示，则
- 散列表中解决冲突的两种方法是（）和（）
- 运用直接插入排序方法对下面四个序列进行从
- 如果结点A有3个兄弟，B是A的双亲，则结
- 对初始状态为递增序列的表按递增序列排序，
- 已知L是无表头结点的单链表，且P结点既不
- 树可用投影法进行中序遍历。
- 直接插入排序和简单选择排序两种排序算法中
- 依次在初始为空的队列中插入元素a，b，c
- 对于一个图G，若边集E（G）为无向边的集
- 中序遍历二叉排序树，可得到关键码的有序序