2015年5月27日
从一段代码学习二叉树
摘要： //代码选自明日科技零基础学算法一书#include #include #define QUEUE_MAXSIZE 50 //队列大小typedef char DATA; //定义元素类型typedef struct ChainTree //定义二叉树链式结构{ DATA d... 阅读全文
posted @ 2015-05-27 22:31 道心不可练 阅读(434) 评论(1) 推荐(0)
2015年5月22日
二叉树学习笔记--先序遍历
摘要： 首先数据二叉树中数据存储如图，n代表节点为空 ，此时退出当前函数。分解各个步骤如图，为了简化，将节点中的数据代表节点，先left执行，left执行前先输出数据，left执行时，right等待。此图从上到下从左到右顺序输出即为先序遍历输出结果：先序遍历简单程序如下：void Bin(ChainBinT... 阅读全文
posted @ 2015-05-22 22:43 道心不可练 阅读(149) 评论(0) 推荐(0)