Chinaunix首页 | 论坛 | 博客
  • 博客访问: 494331
  • 博文数量: 144
  • 博客积分: 0
  • 博客等级: 民兵
  • 技术积分: 1190
  • 用 户 组: 普通用户
  • 注册时间: 2013-10-08 20:16
文章分类

全部博文(144)

文章存档

2017年(1)

2015年(5)

2014年(108)

2013年(30)

我的朋友

分类: C/C++

2014-08-05 22:45:55


点击(此处)折叠或打开

  1. #include <iostream>
  2. #include <string>
  3. #include <vector>
  4. #include <list>
  5. #include <deque>
  6. #include <malloc.h>
  7. using namespace std;
  8. struct BinaryTreeNode
  9. {
  10.     int data;
  11.      struct BinaryTreeNode * left;
  12.       struct BinaryTreeNode * right;
  13. };
  14. typedef struct BinaryTreeNode * BTLink;
  15. int CreatBinaryTree(BTLink *T)
  16. {
  17.     int a;
  18.     BTLink tmp;
  19.     scanf("%d",&a);
  20.     if(a==0)
  21.     {

  22.         *T=0;
  23.         return 1;
  24.     }
  25.     (*T)=(BTLink)malloc(sizeof(struct BinaryTreeNode));
  26.     (*T)->data=a;
  27.     //*T=tmp;
  28.     CreatBinaryTree(&((*T)->left));
  29.     CreatBinaryTree(&(*T)->right);
  30.     return 0;
  31. }
  32. int PrintBinaryTree(BTLink T)
  33. {
  34.  
  35.     if(T==0)
  36.         return 1;
  37.      printf("%d",T->data);
  38.     PrintBinaryTree(T->left);
  39.     PrintBinaryTree(T->right);
  40.     return 0;
  41. }
  42. int main()
  43. {
  44.     deque<int> b;
  45.     deque<BTLink>qdlink;
  46.     //std::deque<BTLink> qBTLink;
  47.     BTLink BT =(BTLink)malloc(sizeof(struct BinaryTreeNode));;
  48.   CreatBinaryTree(&BT);
  49.   qdlink.push_back(BT);
  50.  while(qdlink.size())
  51.  {
  52.     BTLink tmp=qdlink.front();
  53.     qdlink.pop_front();

  54.     if(tmp==0)
  55.         continue;
  56.     printf("%d",tmp->data);
  57.     qdlink.push_back(tmp->left);
  58.     qdlink.push_back(tmp->right);

  59.  }
  60. return 0;
  61.  // PrintBinaryTree(BT);

  62. }
先建立一个二叉树,打印二叉树的时候用一个队列,没打印一个队列前面节点,把打印的节点的左右节点插入队列尾部,循环进行,直到打印完成。
阅读(743) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~