试题详情
- 简答题设如下图所示的二叉树B的存储结构为二叉链表，root为根指针，结点结构为：（lchild，data，rchild）。其中lchild，rchild分别为指向左右孩子的指针，data为字符型，root为根指针，试回答下列问题：
假定二叉树B共有n个结点，试分析算法traversal（root）的时间复杂度。
关注下方微信公众号，在线模考后查看
热门试题
- 二维数组A的元素都是6个字符组成的串，行
- 设有向无环图G中的有向边集合E={<1，
- n个顶点的强连通有向图G，最多有（）条边
- 写出下图中全部可能的拓扑排序序列。
- 图的边或弧上的数称之为权。
- 在用单链表表示的链式队列中，队头在链表的
- 向量、栈和队列都是（）结构，可以在向量的
- 请画出图中的各二叉树对应的森林。
- 设有一个20阶的对称矩阵A（第一个元素为
- 为提高在外排序过程中，对长度为N的初始序
- 数据结构被形式地定义为（D，R），其中D
- 下列广义表用图来表示时，分支结点最多的是
- 超队列是一种输出受限的双端队列，即插入限
- 设元素1，2，3，P，A依次经过一个栈，
- 二叉排序树删除一个结点后，仍是二叉排序树
- 在任何情况下，时间复杂度均为O（nlog
- 假设在算法描述语言中引入指针的二元运算“
- 若需在O（nlog2
- 度为0的结点又称为（）。
- 对线性表进行二分检索时，要求线性表必须（