树与森林
关注
分享
扫一扫
akon__ren
代码万行过，bug不沾身！
展开
-
数据结构--树与二叉树的先中后序（递归算法）最简单的递归算法实现二叉树的遍历！
最简单的递归算法实现二叉树的遍历！ //二叉树的先序遍历算法 void preorder(Btnode *p) { if(p!=null) { visit(p); preorder(p->lchild); preorder(p->rchild); } } //二叉树的中序遍历 void inorder(Btnode *p) { if(*p!=null) { ...原创 2018-10-13 22:59:11 · 873 阅读 · 0 评论 -
二叉树的非递归实现先序遍历
//先序遍历非递归算法的实现 用到自定义的栈 void preOrderNonrecursion(BTNode *bt) { if(bt !=null) { BTNode *stack[maxSize]; //先定义一个栈用于存放遍历的二叉树 int top=-1; BTNode *P; stack[++top]=bt; //元素进栈 while(...原创 2018-10-15 23:34:06 · 8375 阅读 · 1 评论