第6章树和二叉树 树的定义和基本术语 二叉树Binary Tree 二叉树的存储结构 遍历二叉树(Binary Tree Traversal) 线索化二叉树(Threaded Binary Tree)

一、填空题(每空1分,共15分) 1.【李春葆】向量、栈和队列都是线性结构,可以在向量的任何位置插入和删除元素;对于栈只能在栈顶插入和删除元素;对于队列只能在队尾插入和队首删除元素。 2.栈是一种特殊的线性表,允许插入和删除运算的一端称为栈顶不允许插入和删除运算的一端称为栈底

第2章线性表 一、选择题 1.下述哪一条是顺序存储结构的优点?() A.存储密度大 B.插入运算方便 C.删除运算方便 D.可方便地用于各种逻辑结

7.1 图的定义和术语 7.2 图的存储结构 7.3 图的遍历 7.4 图的连通性问题 7.5 有向无环图及其应用 7.6 最短路径

散列( Hashing) 在线性表、树结构中査找纪录是通过与关键 字的“比较”完成的 顺序查找,比较的结果为“=”或“≠” ·非顺序查找,比较的结果为“<

一、下面是有关二叉树的叙述,请判断正误(每小题1分,共10分) (√)1.若二叉树用二叉链表作存贮结构则在n个结点的二叉树链表中只有n一1个非空指针域。 (×)2二叉树中每个结点的两棵子树的高度差等于1

一、下面是有关二叉树的叙述,请判断正误(每小题1分,共10分 ()1.若二叉树用二叉链表作存贮结构,则在n个结点的二叉树链表中只有n一1个非空指针域

一、填空题 1.向量(线性表)、栈和队列都是结构,可以在向量的位置插入和删除元素;对于栈只 能在 插入和删除元素;对于队列只能在 插入和 删除元素 2.栈是一种特殊的线性表,允许插入和删除运算的一端称为

一、下面是有关二叉树的叙述,请判断正误(每小题1分,共10分) (√)1.若二叉树用二叉链表作存贮结构则在n个结点的二叉树链表中只有n一1个非空指针域。 (×)2二叉树中每个结点的两棵子树的高度差等于1

6.1 树的类型定义和基本术语 6.2 二叉树的类型定义及性质 6.3 二叉树的存储结构 6.4 二叉树的遍历 6.5 线索二叉树 6.6 树和森林 6.7 哈夫曼树与哈夫曼编码