NO.199 二叉树的右视图

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

示例:

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

   1            <---
 /   \
2     3         <---
 \     \
  5     4       <---

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/binary-tree-right-side-view
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

/**
 * 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().
 */
void DFS(int **ret,int* save_size,int size,struct TreeNode* root)
{
    if(!root)return;
    size++;
    if(size>*save_size)
    {
        *save_size=size;
        *ret=(int *)realloc(*ret,sizeof(int)*size);
        (*ret)[size-1]=root->val;
    }
    DFS(ret,save_size,size,root->right);
    DFS(ret,save_size,size,root->left);
}

int* rightSideView(struct TreeNode* root, int* returnSize){
    int *ret=NULL;
    * returnSize=0;
    DFS(&ret,returnSize,0,root);
    return ret;
}

执行用时 :4 ms, 在所有 C 提交中击败了95.45% 的用户

内存消耗 :7.6 MB, 在所有 C 提交中击败了100.00%的用户