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

《(38)--公共基础计算机二级Office高级应用.ppt》由会员分享，可在线阅读，更多相关《(38)--公共基础计算机二级Office高级应用.ppt（11页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、4.1.3二叉树二叉树六、树与二叉树六、树与二叉树1、树的基本概念：树的基本概念：n树是一种非线性数据结构，n它的每一个结点，都可以有不止一个后件n除根外的所有结点，都有且只有一个前件。2314A4.1.3二叉树二叉树2、基本术语n度：n一个结点所拥有的后件个数为该结点的度n树的度：n在一棵树中所有结点中的最大的度n深度：n树的最大层次2314A4.1.3二叉树二叉树3、二叉树n度为2的树n左子树n右子树4231678910111213141554.1.3二叉树二叉树n二叉树的性质n在任意一棵二叉树中，度为0的结点（即叶子结点）总是比度为2的结点多 一个。4231678910111213141

2、554.1.3二叉树二叉树n满二叉树与完全二叉树满二叉树与完全二叉树n满二叉树n是指除最后一层外，每一层上的所有结点都有两个子结点。n完全二叉树n除最后一层外，每一层上的结点数均达到最大值；在最后一层上只缺少右边的若干结点。n注意：n满二叉树是完全二叉树，完全二叉树不一定是满二叉树。4.1.3二叉树二叉树n满二叉树的第i层上有2 i-1（i 1）个结点n深度为h的满二叉树中含有2h-1个结点4231678910111213141554.1.3二叉树二叉树n二叉树的遍历n二叉树的遍历是指不重复地访问二叉树中的所有结点。n二叉树的遍历种类（根据访问根结点的次序分：根据访问根结点的次序分：）n前序遍历n先根，后左子树，最后右子树n中序遍历n先左子树，后根，最后右子树n后序遍历n先左子树，后有右子树，最后根先根,后左,最后右先左,后根,最后右先左,后右,最后根2、一棵二叉树有25个结点，其中5个是叶子结点，则度为1的结点数为（）n一颗二叉树中结点总个数n=度为0的结点数+度为1的结点数+度为2的结点数4.1.3二叉树二叉树423168910135 下课了。下课了。追求追求休息一会儿。休息一会儿。