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

(共20张PPT) 二、 二叉树的基本操作 第四章　树 知识过关 1. 二叉树的建立 (1)数组实现完全二叉树。从它的根节点开始,按从上而下、自左往右的顺序编号,根节点的编号为0,最后一个节点的编号为n－1。然后依次把二叉树的节点用一组连续的数组元素来表示,节点编号与数组的下标一一对应。如左下图所示的完全二叉树所对应的一维数组表示如右下图所示。 完全二叉树　　 编号 0 1 2 3 4 5 6 7 结点 A B C D E 数组表示示意图 (2)数组实现非完全二叉树。对于非完全二叉树,先将它补全为一棵完全二叉树,补上的节点及分支用虚线表示,将如左下图所示的一棵非完全二叉树补全为完全...