数据结构考研分类复习真题 第九章 集合[35]

设二叉排序树中关键字由到的整数组成现要查找关键字为的结点下述关键字序列哪一个不可能是在二叉排序树中查到的序列？说明原因【东北大学 一 (分)】

() ()

用关键字的四个结点()能构造出几种不同的二叉排序树？其中()最优查找树有几种？()AVL树有几种？()完全二叉树有几种？试画出这些二叉排序树【北京工业大学 二 ( 分)】

类似本题的另外叙述有

()设有关键字ABC和D依照不同的输入顺序共可能组成多少不同的二叉排序树请画出其中高度较小的种【北京大学 】

一棵具有m层的AVL树至少有多少个结点最多有多少个结点？【浙江大学 六 (分)】

设T是一棵高度平衡树(又称平衡树)给定关键词K如果在T中查找K失败且查找路径上的任一结点的平衡系数皆为零试回答用高度平衡树插入算法在T中插入关键词为K的新结点后树T的高度是否一定增加?并回答为什么【吉林大学 四】

．设二叉树HT是一棵高度平衡树当使用二叉查找与插入算法插入一个新的结点时该操作可能会破坏HT的平衡性试列举出可能破坏HT的平衡性的所有情况并论证你的结论的正确性(即要证明你所列举的情况恰好是可能破坏HT的平衡性的所有情况)【吉林大学 四 六 (分)】

[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []