- 博客(3)
- 收藏
- 关注
RSS订阅原创 广度优先遍历二叉树
对于广度优先遍历二叉树，也就是按层次的去遍历。依次遍历根节点，然后是左孩子和右孩子。在这里，我们需要根据左右孩子的顺序来输出，所以就是先进先出的原则，那么我们当然就想到了队列这个数据结构。可以在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
2276
原创 移除字符串中多余的空格
#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关注的人