层序遍历二叉树
题目：层序遍历二叉树。
思路：用队列保存当前节点的非空子节点。
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();}
}