二级模拟试题辅导.pptVIP

完全二叉树的定义：深度为k，有n个结点的二叉树当且仅当其每一个结点都与深度为k的满二叉树中编号从1至n的结点一一对应时，称为完全二叉树。 满二叉树：一棵深度为k，且有2的(k)次方－1个节点的二叉树 特点：每一层上的结点数都是最大结点数  满二叉树肯定是完全二叉树 完全二叉树不一定是满二叉树 * 计算机等级考试二级ACCESS模拟题 数据结构部分 软件工程部分 (1)在深度为5的满二叉树中，叶子结点的个数为 　　A) 32 　　B) 31 　　C) 16 　　D) 15 【参考答案】B (2)若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是 　　A) bdgcefha 　　B) gdbecfha 　　C) bdgaechf 　　D) gdbehfca 【参考答案】D 在计算机科学中，二叉树是每个结点最多有两个子树的有序树。通常子树的根被称作“左子树”（left subtree）和“右子树”（right subtree）。 节点公式： 2N-1 N 为深度 树的深度——组成该树各结点的最大层次 二叉树的 遍历 一棵非空的二叉树由根结点及左、右子树这三个基本部分组成。因此，在任一给定结点上，可以按某种次序执行三个操作： 三种遍历的命名 　　根据访问结点操作发生位置命名： 　　①