数据结构的简答题

1.利用两个栈s1和s2模拟一个队列，如何利用栈的操作进行入队，出队，队空的操作

答:每次将要入队的元素，入栈s1，栈s2作为辅助栈存在；

入队:每次有元素入队的时候，将s1中的所有元素pop到s2中，然后再将元素push入s1中，最后将s2中的元素依次pop到s1中

出队:输出s1的栈顶元素即可

判空:判断s1是否为空即可，s1为空则队列为空

2.树中节点的关系

①二叉树叶子节点总比度为2的节点数多1
②树中节点的总数 = 度数*各度节点个数+1

例如 一颗树的度为5 ，度为5，4，3，2，1的节点个数分别为1，2，3，4，5 则总节点数为 = (5*1+4*2+3*3+2*4+1*5+0*no)+1 = 35 由此可以求出叶子节点的个数为35-5-4-3-2-1 = 20

3. 32位编译的POD