![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
JackMao
Code monkey
展开
-
树的应用
在网上找树与二叉树的转换的算法一直没找到,只有图形讲解,只能怪自己技术太低,但是实验报告又得交啊.....难度A还算简单,只要遍历二叉树就行,但是难度B实现二叉树与树的相互转换感觉太不容易了,在网上找了半天还是不能做出来。于是翻开书仔细看,发现树的孩子兄弟表示法正好和二叉树的表示很像,于是利用二叉树的左子树和孩子兄弟表示法中的孩子指针相似,二叉树的右子树和孩子兄弟指针相似,于是终于在建立的二叉树的原创 2010-12-26 16:39:00 · 562 阅读 · 0 评论 -
数据结构 迷宫 代码
#include #include #include #include #define STACK_INIT_SIZE 1000 #define STACKINCREMENT 10 #define OK 1 #define OVERFLOW 0 #define ERROR 0 //typedef int SElemType; typedef struct SElemTyp原创 2010-12-07 15:12:00 · 3660 阅读 · 12 评论 -
严蔚敏数据结构二叉树的先序中序后序遍历(递归方式)
难度级别:A #include #include struct BiTNode{ char data; struct BiTNode *lchild; struct BiTNode *rchild; }; typedef struct BiTNode *BiTree; void CreatBiTree(BiTree *T) { char ch; ch=getchar();原创 2010-12-23 20:07:00 · 1567 阅读 · 0 评论