(38)--公共基础计算机二级Office高级应用.pptVIP

4.1.3二叉树六、树与二叉树1、树的基本概念：树是一种非线性数据结构，它的每一个结点，都可以有不止一个后件除根外的所有结点，都有且只有一个前件。2314A

4.1.3二叉树2、基本术语度：一个结点所拥有的后件个数为该结点的度树的度：在一棵树中所有结点中的最大的度深度：树的最大层次2314A

4.1.3二叉树3、二叉树度为2的树左子树右子树423167891011121314155

4.1.3二叉树二叉树的性质在任意一棵二叉树中，度为0的结点（即叶子结点）总是比度为2的结点多一个。423167891011121314155

4.1.3二叉树满二叉树与完全二叉树满二叉树是指除最后一层外，每一层上的所有结点都有两个子结点。完全二叉树除最后一层外，每一层上的结点数均达到最大值；在最后一层上只缺少右边的若干结点。注意：满二叉树是完全二叉树，完全二叉树不一定是满二叉树。

4.1.3二叉树满二叉树的第i层上有2i-1（i?1）个结点深度为h的满二叉树中含有2h-1个结点423167891011121314155

4.1.3二叉树二叉树的遍历二叉树的遍历是指不重复地访问二叉树中的所有结点。二叉树的遍历种类（根据访问根结点的次序分：）前序遍历先根，后左子树，最后右子树中序遍历先左子树，后根，最后右子树后序遍历先左子树，后有右子树，最后根

先根,后左,最后右先左,后根,最后右先左,后右,最后根