ruo-lin

1、循环队列： 队头（front），第一个元素的位置； 队尾（rear），最后一个元素的下一个位置。 求队列的长度：注意加1。 队列长度：（r-f+1+MAX）%MAX（最大长度） 循环队列空/满的判断： 队列空：fronnt=rear； 队列满：数组中还有一个空闲单元。(rear+1)%MAX=front. 2、链队列：队头指针指向头结点；队尾指针指向终端结点

二叉树的性质： 1、第i层，至多2^(i-1)个结点； 2、深度为k，至多2^k-1个结点； 3、任意一棵二叉树，都满足n0=n2+1；       它的推导有利于做其它类似的计算题：结点数n=n0+n1+n2；                                                                           除了根结点n-1=0*n0+