第6章树和二叉树范例.pptVIP

6 树的定义和基本术语 1. 树的定义：由一个或多个结点组成的有限集合。仅有一个根结点，结点间有明显的层次结构关系。 6.2 二叉树 （Binary Tree） 1 、二叉树的定义及其性质 (1) 二叉树的定义 　　1．从概念上讲，树，森林和二叉树是三种不同的数据结构，将树，森林转化为二叉树的基本目的是什么，并指出树和二叉树的主要区别。【5分】 　　树的孩子兄弟链表表示法和二叉树二叉链表表示法，本质是一样的，只是解释不同，也就是说树（树是森林的特例，即森林中只有一棵树的特殊情况）可用二叉树唯一表示，并可使用二叉树的一些算法去解决树和森林中的问题。　　树和二叉树的区别有二：一是二叉树的度至多为2，树无此限制；二是二叉树有左右子树之分，即使在只有一个分枝的情况下， 也必须指出是左子树还是右子树，树无此限制，当只有一个孩子时，不知为左/右孩子。　　2．树和二叉树之间有什么样的区别与联系？【4分】 　　树和二叉树逻辑上都是树形结构，区别有以上题1所述三点。二叉树不是树的特例。 3．请分析线性表、树、广义表的主要结构特点，以及相互的差异与关联。【10】　　线性表属于约束最强的线性结构，在非空线性表中，只有一个“第一个”元素，也只有一个“最后一个”元素；除第一个元素外，每个元素有唯一前驱；除最后一个元素外，每个元素有唯一后继。树是一种层次结构，有且只有一个