高中信息技术选择性必修1数据与数据结构第四章树二二叉树的基本操作课件.pptVIP

  • 3
  • 0
  • 约1.76千字
  • 约 20页
  • 2026-04-13 发布于广西
  • 举报

高中信息技术选择性必修1数据与数据结构第四章树二二叉树的基本操作课件.ppt

**************二、二叉树的基本操作第四章树知识过关1.二叉树的建立(1)数组实现完全二叉树。从它的根节点开始,按从上而下、自左往右的顺序编号,根节点的编号为0,最后一个节点的编号为n-1。然后依次把二叉树的节点用一组连续的数组元素来表示,节点编号与数组的下标一一对应。如左下图所示的完全二叉树所对应的一维数组表示如右下图所示。完全二叉树编号01234567结点ABCDE???数组表示示意图(2)数组实现非完全二叉树。对于非完全二叉树,先将它补全为一棵完全二叉树,补上

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档