试题详情
- 简答题设如下图所示的二叉树B的存储结构为二叉链表，root为根指针，结点结构为：（lchild，data，rchild）。其中lchild，rchild分别为指向左右孩子的指针，data为字符型，root为根指针，试回答下列问题：
对二叉树B，执行下列算法traversal(root)，试指出其输出结果；
关注下方微信公众号，在线模考后查看
热门试题
- 设输入序列是1、2、3、……、n，经过栈
- 以二叉链表为存储结构，编写算法求二叉树中
- tail（head（（a，b），（c，d
- 设顺序表共有n个元素，用数组elem存储
- 假设用于通信的电文由字符集{a，b，c，
- 连通分量是无向图中的极小连通子图。
- 设一棵二叉树BT的存储结构如下：
- 假定一个数列{25，43，62，31，4
- 数据结构在计算机内存中的表示是指（）。
- 向一个栈顶指针为HS的链栈中插入一个新结
- 变更磁盘上顺序文件的记录内容时，不一定要
- 简述各种排序算法的适用范围。
- 数据结构里，定义了一个商品结构体，其中一
- 设有1000个无序的元素，希望用最快的速
- 对稀疏矩阵进行压缩存储的目的是（）。
- 简述多重表文件和倒排文件两种多关键字文件
- 栈的存储结构有（）和（）。
- 设关键字序列为（71，12，88，53，
- 设无向图G=（V，E）和G’=（V’，E
- 深度为k（k>=1）的二叉树至多有（）个