int find(TreeNode* root) {
    queue<TreeNode*> q;
    if(root == nullptr)
        return 0;
    vector<int> ans;
    q.push(root);
    while(!q.empty()){
        ans.clear();
        int len = q.size();
        for(int i = 0; i < len; i++){
            TreeNode* pNode = q.front();
            q.pop();
            if(pNode->left != nullptr)
                q.push(pNode->left);
            if(pNode->right != nullptr)
                q.push(pNode->right);
            ans.push_back(pNode->val);
        }
    }
    return ans[ans.size() - 1];
}