LeetCode 1469. 寻找所有的独生节点

输入：root = [1,2,3,null,4]
输出：[4]
解释：浅蓝色的节点是唯一的独生节点。
节点 1 是根节点，不是独生的。
节点 2 和 3 有共同的父节点，所以它们都不是独生的。

提示：
tree 中节点个数的取值范围是 [1, 1000]。
每个节点的值的取值范围是 [1, 10^6]。

class Solution {
	vector<int> ans;
public:
    vector<int> getLonelyNodes(TreeNode* root) {
        if(!root)
        	return {};
        if(!root->left && root->right)
        	ans.push_back(root->right->val);
        if(root->left && !root->right)
        	ans.push_back(root->left->val);
        getLonelyNodes(root->left);
        getLonelyNodes(root->right);
        return ans;
    }
};