c++ 二叉树遍历代码
时间: 2023-03-14 14:39:52 浏览: 118
二叉树遍历的主要算法有先序遍历、中序遍历、后序遍历和层次遍历。先序遍历的代码如下:```
void preOrderTraverse(TreeNode *root)
{
if (root != NULL)
{
printf("%d\t", root->data);
preOrderTraverse(root->left);
preOrderTraverse(root->right);
}
}
```
相关问题
二叉树遍历代码c++数组
二叉树是一种常见的数据结构,遍历二叉树有多种方法,包括先序遍历、中序遍历和后序遍历。以下是在C语言中用数组表示二叉树并进行遍历的示例代码:
```c
#include <stdio.h>
// 定义二叉树节点结构
struct TreeNode {
int data;
struct TreeNode *left;
struct TreeNode *right;
};
// 构建二叉树
struct TreeNode nodes[10]; // 使用数组表示二叉树
void buildTree() {
for (int i = 0; i < 10; i++) {
nodes[i].data = i;
nodes[i].left = NULL;
nodes[i].right = NULL;
}
nodes[0].left = &nodes[1];
nodes[0].right = &nodes[2];
nodes[1].left = &nodes[3];
nodes[1].right = &nodes[4];
nodes[2].left = &nodes[5];
nodes[2].right = &nodes[6];
}
// 先序遍历
void preOrder(struct TreeNode *root) {
if (root != NULL) {
printf("%d ", root->data);
preOrder(root->left);
preOrder(root->right);
}
}
// 中序遍历
void inOrder(struct TreeNode *root) {
if (root != NULL) {
inOrder(root->left);
printf("%d ", root->data);
inOrder(root->right);
}
}
// 后序遍历
void postOrder(struct TreeNode *root) {
if (root != NULL) {
postOrder(root->left);
postOrder(root->right);
printf("%d ", root->data);
}
}
int main() {
buildTree();
printf("先序遍历结果:");
preOrder(&nodes[0]);
printf("\n中序遍历结果:");
inOrder(&nodes[0]);
printf("\n后序遍历结果:");
postOrder(&nodes[0]);
return 0;
}
```
以上代码定义了一个二叉树的结构,使用数组表示节点,并实现了先序、中序和后序遍历的方法。在主函数中构建了一个二叉树,并进行了遍历操作,打印出遍历的结果。
c++二叉树遍历创建
以下是C++中二叉树的创建和前序遍历的递归实现:
二叉树节点结构:
```cpp
struct TreeNode {
int val;
TreeNode* left;
TreeNode* right;
TreeNode(int x) : val(x), left(NULL), right(NULL) {}
};
```
二叉树的创建:
```cpp
TreeNode* createBinaryTree() {
int val;
cin >> val;
if (val == -1) { // -1表示空节点
return NULL;
}
TreeNode* root = new TreeNode(val);
root->left = createBinaryTree();
root->right = createBinaryTree();
return root;
}
```
前序遍历的递归实现:
```cpp
void preorderRecursive(TreeNode* root) {
if (root == NULL) {
return;
}
cout << root->val << " ";
preorderRecursive(root->left);
preorderRecursive(root->right);
}
```
以上代码实现了二叉树的创建和前序遍历的递归实现。在创建二叉树时,输入-1表示空节点。在前序遍历中,先访问当前节点,然后递归遍历左子树,最后递归遍历右子树。