![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
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 · 847 阅读 · 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 · 8299 阅读 · 1 评论