树与森林
关注
分享
扫一扫
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 · 887 阅读 · 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 · 8410 阅读 · 1 评论