1. 首页
  2. 网络技术
  3. 网管软件
  4. 数据结构之二叉树.pptx

数据结构之二叉树.pptx

上传者: 2020-12-12 04:56:07上传 PPTX文件 151.53KB 热度 13次
数据结构复习(树与二叉树) 第六章 树和二叉树一二叉树或空或由根和由互不相交的 左子树右子树构成1二叉链abcaedbcdeffgg2二叉树的性质性质1 在二叉树的第i (i>0)层上至多有2i-1个结点性质2 深度为k的二叉树中至多有2k-1个结点(k>0)性质3 对任何一棵二叉树T如果其终端结点数为n0,度为2的结点数为n2则 n0=n2+1性质4 有n个结点的完全二叉树的深度为+1性质5 如
用户评论