大傻冒@你的博客

废话不多说上代码，撸起来！！！ //步骤1： //1.如果结点有左子树，该节点入栈(进入栈)； //2.如果结点没有左子树，访问该节点； //步骤2： //1.如果结点有右子树，重复步骤1； //2.如果结点没有右子树(结点访问完毕，弹出栈顶结点)，根据栈顶指示回退，访问栈顶右子树，重复步骤1；如果栈为空，表示遍历结束； 头文件声明和定义：BinaryTree.hpp #include<iostream> #include <stack> using namespace st

废话不多说上代码，撸起来！！！ 头文件声明和定义：BinaryTree.hpp #include<iostream> using namespace std; struct TreeNode { char* m_strdata; TreeNode* m_lNext; TreeNode* m_rNext; }; TreeNode * CopyTree(const TreeNode* rootNode) { TreeNode* new_rootNode = NULL; Tre

头文件声明和定义：BinaryTree.hpp #include<iostream> using namespace std; struct TreeNode { char* m_strdata; TreeNode* m_lNext; TreeNode* m_rNext; }; void PreOrder(const TreeNode* treeNode) //前序递归遍历 { if (treeNode == NULL) { ...