LeetCode 199. 二叉树的右视图

199. 二叉树的右视图

难度中等

给定一棵二叉树，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。

示例:

输入: [1,2,3,null,5,null,4]
输出: [1, 3, 4]
解释:

   1            <---
 /   
2     3         <---
      
  5     4       <---
思路：创建一个数组，用来存放二叉树的右视图，利用先序遍历，将树中的结点记录，并不断更新，到最后整颗树遍历结束后，得到的数组便是我们要的二叉树的右视图。

 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 
11 /**
12  * Note: The returned array must be malloced, assume caller calls free().
13  */
14 
15  void pre(struct TreeNode* root, int* returnSize,int depth,int* result)
16  {
17      if(root==NULL){
18          return ;
19      }
20      if(depth+1>*returnSize){
21          *returnSize=depth+1;
22      }
23      result[depth]=root->val;
24      pre(root->left,returnSize,depth+1,result);
25      pre(root->right,returnSize,depth+1,result);
26  }
27 int* rightSideView(struct TreeNode* root, int* returnSize){
28     *returnSize=0;
29     int* result;
30     result=(int*)malloc(1000*sizeof(int));
31     pre(root,returnSize,0,result);
32     return result;
33 }