java面试题

1 .栈和队列通常采用的存储结构

链式存储和顺序存储

2. 对于时间复杂度和空间复杂度的理解
时间复杂度: 一个算法中语句执行次数,为函数T(n);当n变化时,为O(f(n));比如常数O(1),O(n2),O(nlog2n)
空间复杂度:一个算法所消耗的存储空间,包括算法本身所占用的存储空间,算法输入数据所占的空间,算法运行时临时产生的数据

3. 二叉树 算法
前序ABGGCEFH 中序 DGBAECHF 求后续

前序 根左右(可以得出跟节点在哪里)
中序 左根右(可以得出跟节点左右的数据)
后续 左右根(可以得出跟节点在哪里)