二叉树（续）.pptVIP

第六章 树和二叉树;6.1 树的类型定义;6.3 二叉树的存储结构（续）;6.3 二叉树的表示法;6.3.1 二叉树数组表示法;6.3.1 二叉树数组表示法;创建二叉树结点数据的策略有三个，如下所示： 将第一个要创建的元素插入成为跟结点； 将元素值与结点值进行比较，如果元素值大于结点值，将此元素值送往结点的右子结点，如果右子结点并不是空的，需要重复比较，否则创建结点将元素值插入。 如果元素值小于结点值，将此元素送往结点的左子结点，如果左子结点不是空的，需要重复比较，否则创建结点将元素值插入。 ;实例（二叉查找树）： Binary Search Tree;/* ======================================== */ /* 程式实例: 7_3_1.c */ /* 二叉树的数组表示法 */ /* ======================================== */ /* ---------------------------------------- */ /* 建立二叉树 */ /* ---------------------------------------- */ void