数据结构之线性表和树.ppt

2.5 树 2.5.1 树的定义：由一个或多个结点组成的有限集合。仅有一个根结点，结点间有明显的层次结构关系。 2.5.2 二叉树 （Binary Tree） 1 、二叉树的定义及其性质 (1) 二叉树的定义 （5）树与二叉树的区别 A．树的结点个数至少为1，而二叉树的结点个数可以为0。 B．树中结点的最大度数没有限制，二叉树结点最大度数为2。 C．树的结点无左、右之分，二叉树的结点子树有明确的左、右之分。 （5）树与二叉树的区别 A． 树的结点个数至少为1，而二叉树的结点个数可以为0。 B．树中结点的最大度数没有限制，二叉树结点最大度数为2。 C．树的结点子树无左、右之分，二叉树的结点子树有明确的左、 右之分。 While (pa!=nNULL)/*如果pa链表还未到表尾，复制剩余部分*/ {q=(JD *)malloc(sizeof(JD)); q-data = pa-data; pa=pa-link; p-link=q; p=q; } While (pb!=nNULL)/*如果pb链表还未到表尾，复制剩余部分*/ {q=(JD *)malloc(sizeof(JD)); q-data = pb-data; pb=pb-link; p-link=q; p=q; } pc p-link=NULL; p q a1 a2 b1 pc p-