S-16(二叉树).pptVIP

二叉树(binary tree) 二叉树的概念 二叉树的存储结构 二叉树的遍历 二叉树的存储结构 顺序存储结构 是把二叉树的所有结点，按照一定的次序顺序存储到连续的存储单元中。 在一个含有n个结点的完全二叉树中，从树根起，自上而下，每层从左到右依次给结点编号，就可得到一个反映整个二叉树结构的线性序列。 二叉树的遍历 前序遍历二叉树 若二叉树非空，依次访问根结点、左子树、右子树。 中序遍历二叉树 若二叉树非空，依次访问左子树、根结点、右子树。 后序遍历二叉树 若二叉树非空，则依次访问左子树、右子树、根结点。 作业 1.给出判断两棵二叉树是否相等的算法，若相等返回1，否则返回0.两棵二叉树相等是指结构完全相同并且对应的值也相同。 int BTreeEqual(BTreeNode *T1, BTreeNode *T2) 2.根据下面函数声明编写交换一颗二叉树BT中所有左右子树的算法。 void BTreeSwop(BTreeNode *BT) 3G--嵌入式开发 C数据结构(二叉树) 蜚声腾茂教育科技 A B C D E I J G H 根结点 左子树 右子树 二叉树的定义 二叉树(binary tree)由结点的有限集合构成，这个有限集合或者为空集(empty)，或者为由一个根结点(root)及两棵互不相交、分别称作这个根的左子树(left subtree)和右子树(right