5(选讲)树和二叉树解析.pptVIP

**树的先序遍历算法描述如下：voidPreorder(Btree*root)//先根遍历k叉树{if(root!=NULL){printf(“%c\n”,root-data);//访问根结点for(i=0;ik;i++)preorder(root-t[i]);//递归前序遍历每一个子结点}}**5.2.1二叉树的定义与性质二叉树(BinaryTree)是另一种重要的树型结构。是度为2的有序树，它的特点是每个结点至多有两棵子树。和树结构的定义类似，二叉树的定义也可以用递归形式给出。1．二叉树的递归定义二叉树(BinaryTree)是n(n≥0)个结点的有限集。它或者是空集(n=0)，或者同时满足以下两个条件：(1)有且仅有一个根结点;(2)其余的结点分成两棵互不相交的左子树和右子树。5-2二叉树**二叉树与树有区别：树至少应有一个结点，而二叉树可以为空;树的子树没有顺序，但如果二叉树的根结点只有一棵子树，必须明确区分它是左子树还是右子树，因为两者将构成不同形态的二叉树。因此，二叉树不是树的特例。它们是两种不同的数据结构。二叉树有5种基本形态：图5-7二叉树的五种基本形态(a)空二叉树(b)只有根结点的二叉树(c)右