问题1:什么是二叉树?简述树和二叉树的不同点。 答 (1)树 (2)二叉树 (3)二叉树 二叉树是由n(n≥0)个结点的有限集合构成,此集合或 者为空集,或者由一个根结点及两棵互不相交的左右子树组 成,并且左右子树都是二叉树。 树与二叉树是两类不同的树型结构。树中并没有限定每 个子树的位置,通常是无序的,即使在有序树中,也只是限 定了各子树之间的相次序,而没有限定子树所在的位置;而 叉树的每个结点至多有两个子树,且每个结的子树有严格 的左、右位置。2 问题1：什么是二叉树？简述树和二叉树的不同点。 答： (1)树 (2)二叉树 (3)二叉树 二叉树是由n(n≥0)个结点的有限集合构成，此集合或 者为空集，或者由一个根结点及两棵互不相交的左右子树组 成，并且左右子树都是二叉树。 树与二叉树是两类不同的树型结构。树中并没有限定每 个子树的位置，通常是无序的，即使在有序树中，也只是限 定了各子树之间的相次序，而没有限定子树所在的位置；而 二叉树的每个结点至多有两个子树，且每个结的子树有严格 的左、右位置。 a b c d a b c a b e f d