试题详情
- 简答题证明任何一棵满二叉树T中的分支数B满足B=2(N0-1)（其中N0为叶子结点数）。
关注下方微信公众号，在线模考后查看
热门试题
- 快速排序的平均时间复杂度是（），平均空间
- 有一个早晨7点到晚上 11点营业的连锁店
- 二维数组是其数组元素为线性表的线性表。
- 中序遍历二叉排序树得到的序列是（）序列（
- 设有一稠密图G，则G采用（）存储比较节省
- 当利用大小为N的一维数组顺序存储一个栈时
- 在一个具有n个顶点的无向完全图中，包含有
- 设一棵哈夫曼树共有14个非叶结点，则该树
- 对于有向图，顶点的度分为入度和出度，以该
- 中缀表达式3*（X+2）-5所对应的后缀
- 在栈满的情况下不能做进栈操作，否则将产生
- 栈结构允许进行删除操作的一端为（）。
- 下面是利用队列对二叉树进行从上往下，从左
- 对于数列{25，30，8，5，1，27，
- 若某二叉树有20个叶子结点，有20个结点
- 设有头结点的单链表L，编程对表中任一值只
- 一棵深度为h的满二叉树具有如下性质：第h
- 折半搜索适用于有序表，包括有序的顺序表和
- 设有一棵深度为5的完全二叉树，该树共有2
- 为多个值相同的元素分配一个存储空间；对零