数据结构
pwjsunshine
这个作者很懒,什么都没留下…
展开
-
非递归遍历二叉树
1.先序遍历从递归说起void preOrder(TNode* root){ if (root != NULL) { Visit(root); preOrder(root->left); preOrder(root->right); }}递归算法非常的简单。先访问跟节点,然后访问左节点,再访问右节点。如果不用递归,转载 2013-10-03 09:57:26 · 405 阅读 · 0 评论 -
二叉树非递归遍历C语言实现
二叉树非递归遍历实现——C语言实现二叉树非递归遍历:前、中、后序三种遍历需要用到栈,层序遍历需要用到队列。首先用c语言实现栈和队列,然后再实现二叉树的非递归遍历编程环境:Visual Studio 2010static void Visit(Position P){ printf("%d ", P->Data);}void PreOrder(Tree T)/原创 2013-09-18 16:47:30 · 1109 阅读 · 0 评论