二叉树的遍历方式（递归非递归）

Posted 2020-10-11 爱简单的Paul

二叉树的前序、中序、后序遍历方式，递归与非递归。（层序遍历的方式已经在之前的博客中写过）

递归方式比较简单。

前序遍历：

void preorder(TreeNode* root){
       if (root){
        cout << root -> val << endl;
        preorder(root -> left);
        preorder(root -> right);
       }
}