- 博客(3)
- 收藏
- 关注
原创 广度优先遍历二叉树
对于广度优先遍历二叉树,也就是按层次的去遍历。依次遍历根节点,然后是左孩子和右孩子。在这里,我们需要根据左右孩子的顺序来输出,所以就是先进先出的原则,那么我们当然就想到了队列这个数据结构。可以在rear依次插入左右孩子,在front依次读取并删除左右孩子,这样就保证了层次的输出。 void BreathFirstSearch(BTree *root) { Queue queue = new Q
2013-07-31 12:59:31 767
原创 根据前序遍历、中序遍历构建二叉树,并后序遍历输出。
前序遍历:abdeijcfg 中序遍历:dbiejafcg #include typedef struct BinaryTreeNode { char data; struct BinaryTreeNode *lchild; struct BinaryTreeNode *rchild; }Node; void MakeBinaryTree(Node **root,char *pre
2013-07-30 13:24:49 2277
原创 移除字符串中多余的空格
#include int main() { char str[]="Hello world welcome"; char *i; i = str; while(*i !='\0') { while(*i == ' ' && *i !='\0') i++; while(*i
2013-07-05 14:09:10 656
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人