二叉树的三种遍历法

三种遍历的基本思想分别是: 先序遍历:根左右 中序遍历:左根右 后序遍历:左右根 code如下 //遍历二叉树 //1.前序遍历 //递归法 void preTraverseTree(TreeNode* root){ if(root==nullptr){ return; } cout<<root->val; preTraverseTree(root->left); preTraver

>>阅读原文<<