二叉树前序、中序、后续遍历递归和非递归C++实现(带详细注释)
实现代码如下,带有详细注释:#include <iostream>#include <stack>// 定义的树结构体struct TreeNode{ int val; TreeNode* leftTree; TreeNode* rightTree;};/* 二叉树的先序遍历,递归方法 */void preOrder(TreeNode* root){ if(root != nullptr) { cout <
原创
2020-11-16 11:44:36 ·
244 阅读 ·
0 评论