试题详情
- 简答题设如下图所示的二叉树B的存储结构为二叉链表，root为根指针，结点结构为：（lchild，data，rchild）。其中lchild，rchild分别为指向左右孩子的指针，data为字符型，root为根指针，试回答下列问题：
对二叉树B，执行下列算法traversal(root)，试指出其输出结果；
- 这是“先根再左再根再右”，比前序遍历多打印各结点一次，输出结果为：A B C C E E B A D F F D G G
关注下方微信公众号，在线模考后查看
热门试题
- 插入与删除操作是数据结构中最基本的两种操
- 栈是后进先出（先进后出）的（）。
- 对于List类型的线性表，编写出下列算
- 稀疏矩阵中0元素的分布有规律，因此可以采
- 子串“acd”在主串“abdcacdef
- 广义表（（b，a，c），c，d，f，e，
- 广义表实际上是基本线性表的推广。
- 折半搜索适用于有序表，包括有序的顺序表和
- 二叉排序树中左子树上所有结点的值均（）根
- 访问一个线性表中具有给定值元素的时间复杂
- 用顺序存储的方法将完全二叉树中的所有结点
- 线性结构中元素之间存在（）关系，树形结构
- 在顺序栈中删除一个元素，至少要移动（）元
- 稳定的排序方法是（）
- 假如值相同的元素或零元素在矩阵中的分布有
- 从逻辑关系上讲，数据结构主要分为线性结构
- 对稀疏矩阵进行压缩存储，可采用三元组表，
- 顺序表的存储结构是顺序存储的，则其查找第
- 设rear是指向非空带头结点的循环单链表
- 数据结构中，数据结构是相互之间存在一种或