数据结构算法类笔试常考题

数据结构算法类笔试常考题，举个例子：二叉树：一棵深度为k，且有2^k-1个节点的二叉树，称为满二叉树。而在一棵二叉树中，除最后一层外，若其余层都是满的，并且最后一层或者是满的，或者是在右边缺少连续若干节点，则此二叉树为完全二叉树。具有n个节点的完全二叉树的深度为(log2n)+1。