爱问知识人 爱问教育 医院库

完全二叉树与非完全二叉树的特点是什么?

首页

完全二叉树与非完全二叉树的特点是什么?

完全二叉树与非完全二叉树的特点是什么?

提交回答

全部答案

    2016-10-28 21:20:18
  • 完全二叉树与非完全二叉树完全二叉树完全二叉树特点编辑叶子结点只可能在最大的两层上出现,对任意结点,若其右分支下的子孙最大层次为L,则其左分支下的子孙的最大层次必为L或L+1;出于简便起见,完全二叉树通常采用数组而不是链表存储,其存储结构如下:vartree:arrayoflongint;{n:integer;n1}对于tree,有如下特点:(1)若i为奇数且i1,那么tree的左兄弟为tree;(2)若i为偶数且in,那么tree的右兄弟为tree;(3)若i1,tree的双亲为tree;(4)若2*in,那么tree的左孩子为tree;若2*i+1n,那么tree的右孩子为tree;(5)若indiv2,那么tree为叶子结点(对应于(3));(6)若i(n-1)div2.那么tree必有两个孩子(对应于(4))

    C***

    2016-10-28 21:20:18

类似问题

换一换
  • 照相机/摄像机 相关知识

  • 数码产品
  • 电子数码

相关推荐

正在加载...
最新资料 推荐信息 热门专题 热点推荐
  • 1-20
  • 21-40
  • 41-60
  • 61-80
  • 81-100
  • 101-120
  • 121-140
  • 141-160
  • 161-180
  • 181-200
  • 1-20
  • 21-40
  • 41-60
  • 61-80
  • 81-100
  • 101-120
  • 121-140
  • 141-160
  • 161-180
  • 181-200
  • 1-20
  • 21-40
  • 41-60
  • 61-80
  • 81-100
  • 101-120
  • 121-140
  • 141-160
  • 161-180
  • 181-200
  • 1-20
  • 21-40
  • 41-60
  • 61-80
  • 81-100
  • 101-120
  • 121-140
  • 141-160
  • 161-180
  • 181-200

热点检索

  • 1-20
  • 21-40
  • 41-60
  • 61-80
  • 81-100
  • 101-120
  • 121-140
  • 141-160
  • 161-180
  • 181-200
返回
顶部
帮助 意见
反馈

确定举报此问题

举报原因(必选):