数据结构问答题每日一练(2020.01.14)

问答题
简述串的静态顺序存储结构与动态顺序存储结构有什么区别，分别写出它们的结构体定义
答案：在串的顺序存储结构是用一维数组存放串中的字符。一种方法是用静态内存分配的方法定义的数组，数组元素的个数是在编译时确定的，...
问答题
设计一个在链式存储结构上统计二叉树中结点个数的算法。
答案：
问答题
画出转换后得到的二叉树和二叉链表。
答案：
问答题
写出下图这棵二叉树的前序遍历、中序遍历、后序遍历和层次遍历序列。
答案：
前序遍历：ABDFCEGH
中序遍历：BFDACGEH
后序遍历：FDBGHECA
层次遍历：ABCDEFGH
问答题
请说出三种逻辑数据结构，并分别画图表示它们。
答案：