试题详情
- 简答题设如下图所示的二叉树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
关注下方微信公众号，在线模考后查看
热门试题
- 串又称字符串（）
- 以链表作为栈的存储结构，出栈操作必须判别
- 一棵具有5层的完全二叉树，最后一层有4个
- 二维数组A的每一个元素是由6个字符组成的
- 在一个顺序存储的循环队列中，队头指针指向
- 堆排序属于下列哪类排序？（）
- 在堆排序的过程中，对n个记录建立初始堆需
- 十字链表的存储是将（）和（）结合起来。
- 设单链表中指针p指向结点m，若要删除m之
- 设一个链表最常用的操作是在末尾插入结点和
- 广义表（f ，h
- 设二个数组为A[0‥7]、B[-5‥2，
- 在循环双链表的p结点之后插入s结点的操作
- 在用堆排序算法排序时，如果要进行增序排序
- 深度为K的完全二叉树至少有2K
- 一棵树有3度节点100个，2度节点200
- 数据结构里，在顺序表中，插入和删除时移动
- 下面（）是顺序存储结构的优点。
- 已知数据序列为（12，5，9，20，6，
- 下列选项中关于栈的删除操作描述正确的是（