算法与数据结构：第六章 树和二叉树.pptVIP

§6.6 树的应用 一、等价类问题： S1={ A, B, C, D } A B C D S1 S2={ E, F, G } E F G S2 A B C D S1 ∪ S2 E F G S1 ∪ S2={ A, B, C, D, E, F, G } 需解决树的层次问题，树要尽可能的矮，在运算时速度就快些。 二、回溯问题： 回溯算法的搜索路径构成了一棵树，称为搜索树。为加快搜素速度，应尽可能利用相关条件将搜索树的某些分支及早剪掉。 §6. 7 树的计数 由 n 个结点组成的二叉树有多少种不同的树型： 一个结点的树型 两个结点的树型 作 业 18. 已知二叉树用下列语法字符串输入，试以此建立二叉链表表示的二叉树。 大写字母 二叉树 二叉树 ( ， ) # 二叉树 作 业 19. 试给出算法按凹入表方式打印以二叉链表表示的二叉树 。 A B D E F C F C E A B D 第六章. 树和二叉树 （Chapter 6. Tree and Binary Tree) §6.1 树的定义及基本操作 树型结构是一种非常重要的非线性数据结构，可广泛应用于描述家族关系或行政组织机构。 树是 n (n≥0) 个结点的有限集。在一