数据结构流程图(共5页).doc

精选优质文档-倾情为你奉上输入一个整数生成一个新结点是-1么结点插入链表结束输入下一个整数NY链表的创建开始读入链表第一个结点的指针输出结点的数据是空么指针后移，读入下一个结点结束NY链表的遍历开始读入链表第一个结点的指针非空而且没找到指针后移，读入下一个结点返回位置YN链表的查找开始，定义所要找的元素位置为-1读入链表第一个结点逐个与后面的结点比较，大的数值放到后面的结点最后一个结点指针后移，读入下一个结点结束NY链表的排序开始读入数据创建根结点结束标记同样方法创建左子树结束NY二叉树的创建开始同样方法创建右子树二叉树的遍历开始读入根结点访问左子树空？输出数据结束NY访问右子树二叉树的结点统计开始读入根结点结点总数+1空？统计左子树结束，返回结点总数NY统计右子树