void leveltravel(TreeNode *root)
{
if(!root)
return ;
vector<TreeNode*> que;
que.push(root);
cout<<root->val<<endl;
while(!que.empty()){
int n=que.size();
while(n--){
TreeNode *tmp=que.top();
que.pop();
if(tmp->left)
que.push(tmp->left);
if(tmp->right)
que.push(tmp->right);
}
for(auto e:que)
cout<<e->val<<"\t";
cout<<endl;
}
}
按照层次遍历二叉树
最新推荐文章于 2023-09-20 20:05:30 发布