Chinaunix首页 | 论坛 | 博客
  • 博客访问: 360458
  • 博文数量: 60
  • 博客积分: 15
  • 博客等级: 民兵
  • 技术积分: 1138
  • 用 户 组: 普通用户
  • 注册时间: 2012-03-20 16:18
个人简介

最多140个字

文章分类

全部博文(60)

文章存档

2016年(1)

2015年(34)

2014年(25)

分类: C/C++

2015-08-17 17:47:45


  1. /**
  2.  * Definition for a binary tree node.
  3.  * struct TreeNode {
  4.  * int val;
  5.  * struct TreeNode *left;
  6.  * struct TreeNode *right;
  7.  * };
  8.  */
  9. /**
  10.  * Return an array of size *returnSize.
  11.  * Note: The returned array must be malloced, assume caller calls free().
  12.  */
  13. int* postorderTraversal(struct TreeNode* root, int* returnSize) {
  14.     struct TreeNode *sk[100];
  15.     int flag[100]={0};
  16.     int sp=0;
  17.     int *arr=malloc(sizeof(int)*100);
  18.     *returnSize=0;
  19.     struct TreeNode *p=root;
  20.     while(p||sp)
  21.     {
  22.         if(p)
  23.         {
  24.             sk[sp++]=p;
  25.             p=p->left;
  26.         }
  27.         else if(flag[sp-1]==0)
  28.         {
  29.             p=sk[sp-1]->right;
  30.             flag[sp-1]=1;
  31.         }
  32.         else
  33.         {
  34.             flag[--sp]=0;
  35.             arr[*returnSize]=sk[sp]->val;
  36.             (*returnSize)++;
  37.         }
  38.     }
  39.     return arr;
  40. }

阅读(2815) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~