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

栈和队列的共同特点是 .栈通常采纳的两种存储结构是 .用链表表示线性表的优点是 8.在单链表中，增加头结点的目的是 9.循环链表的主要优点是 12.线性表的依次存储结构和线性表的链式存储结构分别是 13.树是结点的集合，它的根结点数目是 14.在深度为5的满二叉树中，叶子结点的个数为 15.具有3个结点的二叉树有（ 16.设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为 17.已知二叉树后序遍历序列是，中序遍历序列是，它的前序遍历序列是 18.已知一棵二叉树前序遍历和中序遍历分别为和，则该二叉树的后序遍历为 19.若某二叉树的前序遍历访问依次是，中序遍