数据结构辅导讲义.pptVIP

典型题目解析 递归 3、题目分类 例1、有一个不带头结点的单链表，输出以h为头指针的单链表中最大结点值。 例2、假设二叉树采用二叉链表存储结构，编写一个算法，给出二叉树中一个非根节点（由p指针所指），求它的双亲结点。 例3、利用一个二叉树遍历的思想，设计一个算法判断二叉树是否为平衡二叉树。如果是，设计算法求出每个结点的平衡因子。 例4、编写算法根据先序和中序序列来确定一棵二叉树。 典型题目解析 树的查找 43、用n个键值构造一棵二叉排序树，其最低高度为（）。 44、在含有n个结点的二叉排序树中查找一个关键字码，最多进行（）次比较。 A、n/2 B、log2n C、log2n+1 D、n 45、在二叉排序树上查找关键字码28的结点，则依次比较的关键字码可能是（） A、30,36,28 B、38,48,28 C、48,18,38,28 D、60,30,50,40,38,36 典型题目解析 树的查找 46、具有5层的平衡二叉树至少有（）个结点。 47、在含有12个结点的平衡二叉树上查找结点35（假设存在），则依次比较的关键字可能是 A 46,36,18,20,28,35 B 47,37,18,27,36,35 C 27,48,39,43,37,35 D 15,45,55,35 48、构造平衡二叉树20.35.40.15.30.25.38 第六章 图 考试大纲 （一）