day30_LC学习计划：数据结构基础

199.二叉树的右视图

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

示例 1:

输入: [1,2,3,null,5,null,4]
输出: [1,3,4]
示例 2:

输入: [1,null,3]
输出: [1,3]
示例 3:

输入: []
输出: []
 

提示:

二叉树的节点个数的范围是 [0,100]
-100 <= Node.val <= 100 

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

BFS，层序输出最后一个节点的值，有点easy。 

/**
 * 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().
 */
#define MAXSIZE 2000

int* rightSideView(struct TreeNode* root, int* returnSize){
    *returnSize=0;
    if(!root) return NULL;
    struct TreeNode* nodeQueue[MAXSIZE];
    int* ret=malloc(sizeof(int)*MAXSIZE),front=0,rear=0;
    nodeQueue[rear++]=root;
    while(front<rear){
        int levelEnd=rear;
        struct TreeNode* data=nodeQueue[levelEnd-1];
        ret[(*returnSize)++]=data->val;
        while(front<levelEnd){
            struct TreeNode* tmp=nodeQueue[front++];
            if(tmp->left){
                nodeQueue[rear++]=tmp->left;
            }
            if(tmp->right){
                nodeQueue[rear++]=tmp->right;
            }
        }
    }
    return ret;
}<