对二叉树最重要的是根,它起定位的作用,因此,首先 建立的是根结点。也就是说,如果从键盘输入数据来 建立二叉树,第一个数据就是这棵树的根的数据,之 后再输入的数据,每一个都要与根中的数据作比较, 以便确定该数据所在结点的插入位置。假定我们这里 依然用图1的中序遍历的方式。即如果待插入结点的 数据比根结点的数据小,则将其插至左子树,否则插 入右子树。 定义一个递归函数 void insert(struct TREE **proot, struct TREE*p) 其中,指针p指向含有待插入数据的结点。 pro为树的根指针的地址。 insert函数棵理解为将p结点插入到pro0所指向 的树中。4 对二叉树最重要的是根，它起定位的作用，因此，首先 建立的是根结点。也就是说，如果从键盘输入数据来 建立二叉树，第一个数据就是这棵树的根的数据，之 后再输入的数据，每一个都要与根中的数据作比较， 以便确定该数据所在结点的插入位置。假定我们这里 依然用图1的中序遍历的方式。即如果待插入结点的 数据比根结点的数据小，则将其插至左子树，否则插 入右子树。 定义一个递归函数 void insert(struct TREE **proot, struct TREE *p) 其中，指针p指向含有待插入数据的结点。 proot为树的根指针的地址。 insert函数棵理解为将p结点插入到*proot所指向 的树中