int main(){ cout << "请输入二叉树的先序遍历序列(空节点用-1表示):" << endl; TreeNode* root = buildTree(); cout << "后序遍历结果为:" << endl; postorderTraversal(root); return 0;}用层次遍历该二叉树
时间: 2024-02-04 19:04:26 浏览: 48
您可以使用以下代码来进行二叉树的层次遍历:
```
void levelOrder(TreeNode* root) {
if (!root) {
return;
}
queue<TreeNode*> q;
q.push(root);
while (!q.empty()) {
TreeNode* node = q.front();
q.pop();
cout << node->val << " ";
if (node->left) {
q.push(node->left);
}
if (node->right) {
q.push(node->right);
}
}
}
```
您只需要在原有的代码中添加以下一行代码即可:
```
levelOrder(root);
```
具体来说,您的代码会变成这样:
```
int main(){
cout << "请输入二叉树的先序遍历序列(空节点用-1表示):" << endl;
TreeNode* root = buildTree();
cout << "后序遍历结果为:" << endl;
postorderTraversal(root);
cout << "层次遍历结果为:" << endl;
levelOrder(root);
return 0;
}
```
这样,您的代码就会先进行后序遍历,然后进行层次遍历。
阅读全文