1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 计算机
  5. 数据结构与算法

大数据分析方法与实践——基于Python语言 课件 第7章树和二叉树-2（二叉树基础）.pptx

大数据分析方法与实践——基于Python语言 课件 第7章树和二叉树-2（二叉树基础）.pptx

    ;二叉树是有限的结点集合。;二叉树的5种基本形态：;二叉树是可以采用树的逻辑结构表示法，其表示法如下：;思考题：

    二叉树和2次树有什么区别？;?满二叉树：在一棵二叉树中：;A;?完全二叉树：在一棵二叉树中：;性质1非空二叉树上叶结点数等于双分支结点数加1。即：n0=n2+1。;通常利用二叉树的性质1，即n0=n2+1来求解这类问题，常利用以下关系求解：

    n=n0+n1+n2

    度之和=n-1

    度之和=n1+2n2

    所以有：

    n=n1+2n2+1;一棵二叉树中有7个度为2的结点和5个度为1的结点，其总共有（）个结点。

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >