试题详情
- 简答题设如下图所示的二叉树B的存储结构为二叉链表，root为根指针，结点结构为：（lchild，data，rchild）。其中lchild，rchild分别为指向左右孩子的指针，data为字符型，root为根指针，试回答下列问题：
对二叉树B，执行下列算法traversal(root)，试指出其输出结果；
关注下方微信公众号，在线模考后查看
热门试题
- 选取散列函数H（key）=（3*key）
- 对稀疏矩阵进行压缩存储是为了节省存储空间
- 欲实现任意二叉树的后序遍历的非递归算法而
- 树与二叉树有什么区别？
- 对广义表来说，下述哪些是正确的（）
- 设有一稠密图G，则G采用（）存储较省空间
- 试找出分别满足下列条件的所有二叉树： ⑴
- 如果广义表中的元素全部都是原子，这种广义
- 链表是一种（）采用存储结构存储的线性表
- 链表每个结点包含数据域和指针域，其指针域
- 关于杂凑查找说法不正确的有几个（）。 （
- 常用查找算法有顺序查找、二分查找、分块查
- 单链表的结点包含两部分：（）和（）。
- 线索二叉树
- 设有一个长度为40的顺序表，要删除第10
- 简述文件的四种基本组织方式。
- 斐波那契数列的计算，可以使用递归的方式计
- 二维数组A的每个元素是由6个字符组成的串
- 数据结构里，不是正确描述算法的确定性的选
- 简述图的结构特性。