数据结构部分混淆

1.随机存储和顺序存储：

随机存取：数组 ，当存储器中的数据被读取或写入时，所需要的时间与该数据所在的物理地址无关

顺序存取：链表 ，当存储器中的数据被读取或写入时，所需要的时间与该数据所在的物理地址有关

2.前缀编码不是前缀

3.二叉树先序遍历和后续遍历，其每层只能有一个节点

4.关于平衡二叉树其实不一定是二叉排序树