试题详情
- 简答题一棵二叉树的第i（i≥1）层最多有（）个结点；一棵有n（n>0）个结点的满二叉树共有（）个叶子结点和（）个非终端结点。
关注下方微信公众号，在线模考后查看
热门试题
- 队列的插入和删除运算分别在队列的两端进行
- 顺序表中第一个元素的存储地址是100，每
- 对于一个堆，按二叉树的层序遍历可以得到一
- 数据结构里，6个顶点的有向图，最多有（）
- 当你为解决某一问题而选择数据结构时，应从
- 用开放地址法的二次探测再散列方法Hi=（
- 数据结构中，以下说法正确的是（）。
- 如果n个顶点的图是一个环，则它有（）棵生
- 一个栈的入栈序列是a，b，c，d，e，则
- 由权值分别为3，8，6，2，5的叶子结点
- 在计算递归函数时，如不用递归过程，应借助
- 有一带头结点的单链表，编程将链表颠倒过来
- 不可能生成下图二叉排序树的关键字的序列是
- 空串是指（），空格串是指（）。
- 图的深度优先或广度优先遍历的空间复杂性均
- 用数组A[0 … m-1]来存放循环队列
- 假定对长度n=50的有序表进行二分查找，
- 进制转换算法中，除余得到的数存到栈中，先
- 如下图所示的一个图，若从顶点a出发，按深
- 对于下图G4和G5，按下列条件试分别写出