二叉樹是一種常見的數(shù)據(jù)結(jié)構(gòu)，它由根節(jié)點和若干個子樹構(gòu)成，每個子樹也是一棵二叉樹。二叉樹的遍歷是指按照一定的順序依次訪問二叉樹中的所有節(jié)點。常見的遍歷方式有先序遍歷、中序遍歷和后序遍歷。以下是三種遍歷方式的代碼實現(xiàn)。

先序遍歷：

void preorderTraversal(TreeNode* root) {

if (root == nullptr) return;

cout << root->val << ' '; // 訪問根節(jié)點

preorderTraversal(root->left); // 遞歸遍歷左子樹

preorderTraversal(root->right); // 遞歸遍歷右子樹

}

中序遍歷：

void inorderTraversal(TreeNode* root) {

if (root == nullptr) return;

inorderTraversal(root->left); // 遞歸遍歷左子樹

cout << root->val << ' '; // 訪問根節(jié)點

inorderTraversal(root->right); // 遞歸遍歷右子樹

}

后序遍歷：

void postorderTraversal(TreeNode* root) {

if (root == nullptr) return;

postorderTraversal(root->left); // 遞歸遍歷左子樹

postorderTraversal(root->right); // 遞歸遍歷右子樹

cout << root->val << ' '; // 訪問根節(jié)點

}

以上代碼實現(xiàn)了三種二叉樹遍歷方式，它們的核心思想都是使用遞歸的方式依次訪問二叉樹中的所有節(jié)點。在實際應(yīng)用中，我們可以根據(jù)具體的需求選擇適合的遍歷方式。