
数据结构
数学工具构造器
这个作者很懒,什么都没留下…
展开
-
非递归实现的前中后序遍历
数据结构定义 typedef struct BTNode{ int data; BTNode * lchild=NULL; BTNode * rchild=NULL; BTNode(int d):data(d){ } }BTNode; 非递归前序 void pre_order_norRecursion(BTNode* p){ BTNod...原创 2018-08-04 23:51:22 · 387 阅读 · 0 评论 -
二叉树中 根节点 到 所有值为x的结点 的路径
二叉树中根节点到所有值为x的结点的路径 void search_path(BTNode* p,int x){ BTNode* S[LEN]; //定义工作栈 int top=-1; //栈顶指针 BTNode* r=NULL; //指向最近访问过的节点 while(top>=0 || p){//栈空p空 停止循环 while(p)...原创 2018-08-06 21:28:50 · 2178 阅读 · 0 评论