摘要: 图就是多对多的关系,每个结点都可能与多个结点有关系,结点之间的关系是任意的,图中任意两个结点都可以相关,所以图的应用极其广泛, 而研究某一个结构上面的操作,就先要让他可以在计算机中表示,即怎么存储他,由于图的结构比较复杂,任意两个结点之间都可能存在关系, 所以无法使用物理位置来表示元素之间的关系,所 阅读全文
posted @ 2020-08-11 17:30 野评测 阅读(245) 评论(0) 推荐(0)
摘要: 1.非递归的前序遍历 void inorderTravse(BiTree root) { Stack s = CreateStack(); BiTree T = root; while (T || !isEmpty(s)) { while (T) { printf("%d", T->data); p 阅读全文
posted @ 2020-08-11 17:06 野评测 阅读(130) 评论(0) 推荐(0)