二叉树的先序后续中序代码
时间: 2023-09-21 14:10:36 浏览: 77
二叉树的前序中序后序遍历代码
5星 · 资源好评率100%
二叉树的先序、中序、后序遍历代码如下:
先序遍历:
```c++
void preorderTraversal(TreeNode* root) {
if (root == nullptr) {
return;
}
cout << root->val << " ";
preorderTraversal(root->left);
preorderTraversal(root->right);
}
```
中序遍历:
```c++
void inorderTraversal(TreeNode* root) {
if (root == nullptr) {
return;
}
inorderTraversal(root->left);
cout << root->val << " ";
inorderTraversal(root->right);
}
```
后序遍历:
```c++
void postorderTraversal(TreeNode* root) {
if (root == nullptr) {
return;
}
postorderTraversal(root->left);
postorderTraversal(root->right);
cout << root->val << " ";
}
```
其中,TreeNode 是二叉树的节点类型,需要自己定义。
阅读全文