遍历二叉树的三种方法

二叉树是一种常见的数据结构，它由节点和边组成，每个节点最多

有两个子节点。在对二叉树进行操作时，遍历是一种常见的方法。

本文将介绍二叉树的三种遍历方法：前序遍历、中序遍历和后序遍

历。

  1. 

前序遍历

前序遍历是指先访问根节点，然后访问左子树，最后访问右子树。

具体实现可以使用递归或栈来实现。递归实现的代码如下：

  ```

  void preorderTraversal(TreeNode* root) {

      if (root == nullptr) {

          return;

      }

      cout