![](https://i-blog.csdnimg.cn/columns/default/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构
文章平均质量分 77
一只向往自由的猪
机器学习学习学习中
展开
-
二叉树的前序中序线索化及对对应线索二叉树的遍历
《数据结构》 最近在看数据结构,这里给下我自己弄的程序(当然是参考书上的了) 对二叉树的线索化分前序和中序两种,分别给出了递归与非递归的方法。 对于后序线索二叉树的遍历还有些问题。(其实是后序线索二叉树太鸡肋了,我感觉没啥用) // 二叉树的线索化与遍历 #include #include typedef struct BiThrNode { int d原创 2013-08-27 22:01:45 · 1251 阅读 · 0 评论 -
二叉树的先序、中序、后序遍历方法(递归与非递归方法)——《数据结构》
PS:可能跟其他的人的有重复,但这都是我自己改好了的。#include#includetypedef struct Bitree{int data;struct Bitree *lchild,*rchild;}BitreeNode,*LinkBitree;typedef struct Stack{LinkBitree data[40];int top,bottom;}Stack,*StackLis原创 2013-08-24 23:09:22 · 757 阅读 · 0 评论 -
八皇后问题(C语言代码——小甲虫数据结构)
经典八皇后问题,主要用到的是递归回溯,网上小甲虫的源代码我没找到,这儿给贴一个吧。 //小甲虫数据结构之八皇后问题 #include #define CHESS_ROW 8 //棋盘行数 #define CHESS_COLUMN 8 //棋盘列数 int count=0;原创 2013-08-31 18:48:48 · 1264 阅读 · 0 评论