一、静态查找表 二、二叉排序树 三、平衡二叉树（AVL树） 四、哈希表

一、 实验名称：树的存储及遍历---二叉排序树的建立和遍历 二、实验目的：掌握二叉排序树的的建立及遍历算法，进一步理解递归的执行过程

6.3.5 中序遍历序列和前(或后)序序列确定唯一棵二叉树 6.3.6 中序遍历非递归算法 6.3.7 遍历二叉树的应用

第六章树和二叉树 一、树的概念和基本术语 二、二叉树 三、叉树遍历 四、二叉树的计数 五、树与森林 六、霍夫曼树

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

树的逻辑定义和存储结构 二叉树的逻辑定义、存储结构 二叉树的基本操作算法 树和二叉树的转换 哈夫曼树及其应用

一、 树的逻辑定义和存储结构 二、 二叉树的逻辑定义、存储结构 三、 二叉树的基本操作算法 四、 树和二叉树的转换 五、 哈夫曼树及其应用

一、树和森林的概念 二、二叉树 (Binary Tree) 三、二叉树的表示 四、二叉树遍历 (Binary Tree Traversal) 五、线索化二叉树 (Threaded Binary Tree) 六、堆 ( Heap ) 七、树与森林 (Tree & Forest) 八、二叉树的计数 九、霍夫曼树 (Huffman Tree)

一、树和森林的概念 二、二叉树(Binary Tree) 三、二叉树的表示 四、二叉树遍历(Binary Tree Traversal) 五、线索化二叉树(Threaded Binary Tree) 六、堆(Heap) 七、树与森林(Tree& Forest 八、二叉树的计数 九、霍夫曼树(Huffman Tree)

第六章树与森林 一、树和森林的概念 二、二叉树(Binary Tree) 三、二叉树的表示 四、二叉树遍历(Binary Tree Traversal 五、线索化二叉树(Threaded Binary Tree) 六、堆(Heap) 七、树与森林Tree& Forest) 八、二叉树的计数 九、霍夫曼树(Huffman Tree)