09年408真题解析1～5题

选B。先入先出队列。先入后出栈。选C。3层 d出2f出42层 b出1c出3e出51层 a出6g出7选DRNLRNL递归选B。平衡二叉树定义节点高度从该节点到最远叶子的最长路径上的节点数或边数定义略有差异但不影响平衡判断。平衡因子左子树高度 − 右子树高度平衡二叉树要求所有节点的平衡因子 ∈ {−1, 0, 1}1、二叉树2、所有节点左右子树高度差为-101A差2B差0和1子树C差-2D差3选C。第n层叶结点数2^n-1满二叉树所有结点数2^n -1第6层结点数2^532父结点32-824第7层结点数2*24486层满二叉树结点数第7层结点数2^6-1486348111