二叉树的遍历

二叉树是一种常用的数据结构，它由节点组成，每个节点最多有两个子节点。二叉树的遍历是指按照某种规则，依次访问二叉树中的所有节点。

常见的二叉树遍历方式有三种，分别是前序遍历、中序遍历和后序遍历。

1. 前序遍历：

前序遍历的规则是，先访问根节点，再访问左子树，最后访问右子树。可以使用递归或栈来实现前序遍历。

void preorderTraversal(TreeNode* root) {
  if (root) {
    cout << root->val << endl; // 访问根节点
    preorderTraversal(root->left); // 访问左子树
    preorderTraversal(root->right); // 访问右子树
  }
}

2. 中序遍历：

中序遍历的规则是，先访问左子树，再访问根节点，最后访问右子树。同样可以使用递归或栈来实现中序遍历。

void inorderTraversal(TreeNode* root) {
  if (root) {
    inorderTraversal(root->left); // 访问左子树
    cout << root->val << endl; // 访问根节点
    inorderTraversal(root->right); // 访问右子树
  }
}

3. 后序遍历：

后序遍历的规则是，先访问左子树，再访问右子树，最后访问根节点。同样可以使用递归或栈来实现后序遍历。

void postorderTraversal(TreeNode* root) {
  if (root) {
    postorderTraversal(root->left); // 访问左子树
    postorderTraversal(root->right); // 访问右子树
    cout << root->val << endl; // 访问根节点
  }
}

以上是关于二叉树的遍历的介绍，通过前序、中序和后序遍历，可以按照不同的顺序访问二叉树中的节点。在实际编程中，根据具体需求选择合适的遍历方式，可以帮助解决许多问题。

本文转摘自:www.baizhemai.com/best/b6/16879570092806.html