第四十三题(递归和非递归俩种方法实现二叉树的前序遍历)
2014-07-10 13:41
453 查看
43.递归和非递归俩种方法实现二叉树的前序遍历
代码:
代码:
namespace MS100P_43 { struct TreeNode { int data; TreeNode *left; TreeNode *right; }; void preOrderTranverse_recursive(TreeNode* root) { if (root == NULL) return; cout << root->data << ' '; preOrderTranverse_recursive(root->left); preOrderTranverse_recursive(root->right); } void preOrderTranverse_nonRecursive(TreeNode* root) { if (root == NULL) return; stack<TreeNode*> s; while (root != NULL || !s.empty()) { while (root != NULL) { cout << root->data << ' '; s.push(root); root = root->left; } if (!s.empty()) { root = s.top(); root = root->right; s.pop(); } } } }
相关文章推荐
- 每天学习一算法系列(35)(递归和非递归俩种方法实现二叉树的前序遍历)
- 请用递归和非递归俩种方法实现二叉树的前序遍历。
- 43.递归和非递归俩种方法实现二叉树的前序遍历。
- 递归和非递归俩种方法实现二叉树的前序遍历
- 递归和非递归俩种方法实现二叉树的前序、中序、后续遍历
- 43 递归和非递归俩种方法实现二叉树的三种遍历
- 递归和非递归俩种方法实现二叉树的前序遍历
- 请用递归和非递归俩种方法实现二叉树的前序遍历。
- 二叉树的几种遍历方法及递归和非递归的实现
- 超级详细的二叉树的3种遍历方法的递归和非递归的实现
- 二叉树的三种遍历方式(递归和非递归的实现方法)
- 用非递归方式实现二叉树的前、中、后三种遍历方法
- 利用非递归方法实现二叉树的中序遍历
- 二叉树深度搜索-递归和非递归的实现(转载)
- 非递归方法实现 二叉树的 DFS(Pre Order), Post Order
- 利用非递归方法实现二叉树的层次遍历
- 利用非递归方法实现二叉树的先序遍历
- 二叉树的三种遍历方法(递归和非递归)
- 利用非递归方法实现二叉树的后序遍历
- 递归方法的非递归实现