试题详情
- 简答题设如下图所示的二叉树B的存储结构为二叉链表，root为根指针，结点结构为：（lchild，data，rchild）。其中lchild，rchild分别为指向左右孩子的指针，data为字符型，root为根指针，试回答下列问题：
假定二叉树B共有n个结点，试分析算法traversal（root）的时间复杂度。
关注下方微信公众号，在线模考后查看
热门试题
- 已知数据序列{10，18，4，3，6，1
- 下面程序的时间复杂为（）
- 由3个结点可以构造出多少种不同的二叉树（
- 若要求一个稀疏图G的最小生成树，最好用（
- 有一个长度为11的有序表（1，2，11
- 对于一个有向图（如图），假定采用邻接表表
- 用链接方式存储的队列，在进行删除运算时（
- 对稀疏矩阵进行压缩存储的目的是（）。
- 如何实现线性表的4种链式存储结构？
- （）可以看做是从具体问题抽象出来的数学模
- 对线性表进行二分检索时，要求线性表必须（
- 在散列存储中，装填因子a的值越大，则（）
- 数据的最小标识单位是（）
- 若有18个元素的有序表存放在一维数组A[
- 一个广义表的表尾总是一个（）。
- 一个稀疏矩阵Am*n采用三元组形式表示，
- 栈结构的元素个数是（）。
- 用5个权值{3，2，4，5，1}构造的哈
- 在下述排序算法中，所需辅助存储量最多的是
- 依次取a中各数据，构造一棵二叉排序树。