二叉樹的三種遍歷法

三種遍歷的基本思想分別是: 先序遍歷:根左右 中序遍歷:左根右 後序遍歷:左右根 code如下 //遍歷二叉樹 //1.前序遍歷 //遞歸法 void preTraverseTree(TreeNode* root){ if(root==nullptr){ return; } cout<<root->val; preTraverseTree(root->left); preTraver
相關文章
相關標籤/搜索