数据结构教程java 教程

 时间:2026-04-29 03:27:14

1、首先,具有n个结点的完全二叉树的深度为log2n+1(2为下标,取log2n最小整数)。

数据结构教程java 教程

2、如果对一棵有n个结点的完全二叉树(其深度为log2n+1)(取log2n最小整数)的结点按层序编号(从第1层到第log2n+1层,每层从左到右),则对任一结点i(1<=i<=n)。

数据结构教程java 教程

3、如果i=1,则结点i是二叉树的根,无双亲;如果i>1,则其双亲PARENT(i)是结点i/2(取最小整数)。

数据结构教程java 教程

4、如果2i>n,则结点i无左孩子(结点i为叶子结点);否则其左孩子LCHILD(i)是结点2i。

数据结构教程java 教程

5、如果2i+1>n,则结点i无右孩子;否则其右孩子RCHILD(i)是结点2i+1。

数据结构教程java 教程

  • 现货白银交易计划
  • 投资基金公司注册办法
  • 脑筋急转弯达人游戏Lv6旷世奇才771-776攻略
  • 新加坡华人新移民生活
  • 简单美白小窍门有哪些?
  • 热门搜索
    尿急是怎么回事 南京地质博物馆 来例假能吃感冒药吗 眼花缭乱的近义词 欢呼的近义词 烟台大学怎么样 婴儿感冒鼻塞怎么办 怎么卸载驱动 男士发型短发 虎视眈眈的近义词