数据结构C++二叉树的代码实现先序中序后序遍历
时间: 2023-11-11 12:03:13 浏览: 103
二叉树的先序、中序、后序、分层遍历C++实现
4星 · 用户满意度95%
```C++
//定义二叉树结点
struct TreeNode {
int val;
TreeNode* left;
TreeNode* right;
TreeNode(int x) : val(x), left(NULL), right(NULL) {}
};
先序遍历
void preorderTraversal(TreeNode* root) {
if (root == NULL) return;
cout << root->val << " ";
preorderTraversal(root->left);
preorderTraversal(root->right);
}
//中序遍历
void inorderTraversal(TreeNode* root) {
if (root == NULL) return;
inorderTraversal(root->left);
cout << root->val << " ";
inorderTraversal(root->right);
}
//后序遍历
void postorderTraversal(TreeNode* root) {
if (root == NULL) return;
postorderTraversal(root->left);
postorderTraversal(root->right);
cout << root->val << " ";
}
```
--相关问题--:
1. 如何构建一棵二叉树?
2. 二叉树的其他遍历方式有
阅读全文