经典数据结构面试题(含答案).docx

. 栈和队列的共同特点是 _ .栈通常采用的两种存储结构是 _ .用链表表示线性表的优点是 _ 8.在单链表中增加头结点的目的是 _ 9.循环链表的主要优点是 _- 12. 线性表的顺序存储结构和线性表的链式存储结构分别是 _ 13. 树是结点的集合它的根结点数目是 _ 14. 在深度为 5 的满二叉树中叶子结点的个数为_ 15. 具有 3 个结点的二叉树有 _ 16. 设一棵二叉树中有 3 个叶