二叉树的层序遍历
int findBottomLeftValue(TreeNode* root) { queue<TreeNode*>qu; if(root!=nullptr) qu.push(root); int size=0; int result=0; while(!qu.empty()){ TreeNode*temp; size=qu.size(); for(int i=0;i<size;++i){ temp=qu.front(); //由于无法判断什么时候到了最后一层，因此将每层的第一个元素赋给result，下一层的替换上一层的，最后留下的就是最后一层的第一个元素 if(i==0) result=temp->val; if(temp->left!=nullptr) qu.push(temp->left); if(temp->right!=nullptr) qu.push(temp->right); qu.pop(); } } return result; }