层序遍历二叉树
题目:层序遍历二叉树。
思路:用队列保存当前节点的非空子节点。
void levelTravel(TreeNode *root)
{
if(root == NULL)
{
return;
}
queue<TreeNode*> q;
q.push(root);
while(!q.empty())
{
root = q.front();
visit(root);
if(root->left)
{
q.push(root->left);
}
if(root->right)
{
q.push(root->right);
}
q.pop();
}
}