试题详情
- 简答题设森林中有4棵树，树中结点的个数依次为n1、n2、n3、n4，则把森林转换成二叉树后，其根结点的右子树上有（）个结点，根结点的左子树上有（）个结点。
- n2+n3+n4；n1-1
关注下方微信公众号，在线模考后查看
热门试题
- 从一棵二叉排序树中查找一个元素时，若元素
- 已知广义表L=（（x，y，z），a，（u
- 已知8个数据元素为（34、76、45、1
- 对任何数据结构链式存储结构一定优于顺序存
- 顺序查找时间为O（n），二分查找时间为O
- 试写出如图所示的二叉树分别按先序、中序、
- 子串在主串中的位置指的是该子串的最后一个
- 四种排序（）的空间复杂度最大。
- 设计一个算法，功能是在带头结点的单链表h
- 线性表中每个元素都有一个直接前驱和一个直
- 和顺序栈相比，链栈有一个比较明显的优势是
- 线性有序表（a1，
- 描述以下三个概念的区别：头指针，头结点，
- 二叉树的前序遍历并不能唯一确定这棵树，但
- 经过下列运算后GetHead（Q）的值是
- 经过下列栈的运算后GetTop（s）的值
- 对于线性表（70，34，55，23，65
- 对一组记录（5，8，9，2，12，7，5
- 对于长度为n的线性表，若进行顺序查找，则
- 什么叫二维数组的行序优先存储？什么叫二维