C++前序遍历二叉树并打印

C++前序遍历二叉树并打印的代码如下所示：

struct TreeNode{
    int val;
    TreeNode* left;
    TreeNode* right;
    TreeNode(int x):val(x),left(nullptr),right(nullptr){} //构造函数
};

void preorderTraversal(TreeNode* root){
    if(root == nullptr){
        return;
    }
    cout << root->val << " "; //先打印根节点的值
    preorderTraversal(root->left); //递归遍历左子树
    preorderTraversal(root->right); //递归遍历右子树
}

这里假设二叉树的节点定义为`TreeNode`，有一个整型成员变量`val`表示节点的值，一个指向左子节点的指针`left`和一个指向右子节点的指针`right`。`preorderTraversal`函数是前序遍历二叉树并打印的函数，它接收一个指向二叉树根节点的指针`root`作为参数。

相关问题

C++非递归前序遍历二叉树并打印

C++非递归前序遍历二叉树的代码如下：

#include <iostream>
#include <stack>
using namespace std;

// Definition for a binary tree node.
struct TreeNode {
    int val;
    TreeNode *left;
    TreeNode *right;
    TreeNode(int x) : val(x), left(NULL), right(NULL) {}
};

void preorderTraversal(TreeNode* root) {
    if (!root) {
        return;
    }
    stack<TreeNode*> s;
    s.push(root);
    while (!s.empty()) {
        TreeNode* node = s.top();
        s.pop();
        cout << node->val << " ";
        if (node->right) {
            s.push(node->right);
        }
        if (node->left) {
            s.push(node->left);
        }
    }
}

int main() {
    // Create a binary tree
    TreeNode* root = new TreeNode(1);
    root->left = new TreeNode(2);
    root->right = new TreeNode(3);
    root->left->left = new TreeNode(4);
    root->left->right = new TreeNode(5);

    // Non-recursive preorder traversal
    cout << "Non-recursive preorder traversal: ";
    preorderTraversal(root);
    cout << endl;

    return 0;
}

非递归前序遍历二叉树的思路是使用栈来模拟递归过程。我们首先把根节点入栈，然后在循环中不断取出栈顶元素，输出它的值，并依次把其右子节点和左子节点入栈。由于栈是后进先出的数据结构，所以先入栈右子节点再入栈左子节点可以保证左子节点先被访问。

c++前序遍历创建二叉树

在C++中，我们可以通过定义一个二叉树节点的结构体来创建二叉树。结构体中包含了节点的值以及左右子节点的指针。具体实现过程如下：

1. 定义二叉树节点的结构体：

struct TreeNode {
    int val;
    TreeNode* left;
    TreeNode* right;
    TreeNode(int x) : val(x), left(NULL), right(NULL) {}
};

2. 创建一个前序遍历的数组，用于构造二叉树：

int preOrder[] = {1, 2, 4, 5, 3, 6, 7};

3. 定义一个递归函数，用于构造二叉树：

TreeNode* buildTree(int preOrder[], int start, int end) {
    if (start > end) {
        return NULL;
    }
    TreeNode* root = new TreeNode(preOrder[start]);
    int mid = start + (end - start) / 2;
    root->left = buildTree(preOrder, start + 1, mid);
    root->right = buildTree(preOrder, mid + 1, end);
    return root;
}

4. 调用递归函数，构造二叉树：

TreeNode* root = buildTree(preOrder, 0, 6);

这样就可以通过前序遍历的方式创建一个满二叉树了。具体实现过程中，我们可以根据需要修改节点的值以及数组的内容来构造不同的二叉树。