网站建设推广软件内容展示型网站 设计特点

1.题目：

给你一棵二叉树的根节点 root ，返回其节点值的后序遍历。

2.原理：

这里的遍历，是要存入到数组中，所以需要建立数组，这里传参有*returnSize，需要求节点个数，可以调用前面TreeSize函数，（小编前面树的实现里面有），这里要传入记录数组元素个数，后面运用递归，向下递归，直到空节点，当左右节点回退都为零，然后存入这个节点，直到回退到根节点。

3.整体代码：

/*** Definition for a binary tree node.* struct TreeNode {*     int val;*     struct TreeNode *left;*     struct TreeNode *right;* };*/
/*** Note: The returned array must be malloced, assume caller calls free().*/
typedef struct TreeNode TreeNode;int TreeSize(TreeNode*root){if(root==NULL){return 0;}return 1+TreeSize(root->left)+TreeSize(root->right);}void PreOrder(TreeNode*root,int*arr,int*i)
{if(root==NULL){return;}PreOrder(root->left,arr,i);PreOrder(root->right,arr,i);arr[(*i)++]=root->val;
}
int* postorderTraversal(struct TreeNode* root, int* returnSize) {*returnSize=TreeSize(root);int*arr=(int*)malloc(sizeof(int)*(*returnSize));int num=0;PreOrder(root,arr,&num);return arr;
}