2021年经典数据结构面试题含答案.docxVIP

栈和队列共同特点是 ?栈普通采用两种存储构造是 .用链表表达线性表长处是 8. 在单链表中，增长头结点目是 9?循环链表重要长处是 - 线性表顺序存储构造和线性表链式存储构造分别是 树是结点集合，它根结点数目是 在深度为 5 满二叉树中，叶子结点个数为 具备 3 个结点二叉树有（ 16?设一棵二叉树中有 3 个叶子结点，有 8 个度为 1 结点，则该二叉树中总结点数为 17.已知二叉树后序遍历序列是dabec,中序遍历序列是 debac,它前序適历序列是 已知一棵二叉树前序遍历和中序遍历分别为 ABDEGCFH 和DBGEACHF, 则该二叉 树后序遍历为