qq_41789960的博客

二叉树的前序/中序/后序遍历方法的递归与循环的实现 对于二叉树的三种遍历方法， 递归方法实现起来简单，明白。但是效率不好，并且不安全，可能会栈溢出。循环的实现，肯定是基于栈的数据结构来实现，要复杂一些。代码如下： 前序遍历的实现： // 前序遍历 ----基于递归 void PreorderTraversal(BinaryTreeNode* pRoot_) { // 为空时，直接返回了 if (!pRoot_) return; std::cout &l.