找寻路径从根root到节点p的路径函数
2016-04-16 10:25
351 查看
//从根root到节点p的路径函数 void Path(btree *root,btree *p) { btree *stack[MAX_SIZE],*b; int tag[MAX_SIZE];//标记左右孩子 int top=-1,find=0; b=root; while(b!=NULL) { top++; stack[top]=b; tag[top]=0; b=b->left; } if(top>0) { if(tag[top]==1) { b=stack[top]; if(b==p) { for(int i=0;i<=top;i++) { cout<<stack[i]->data; find=1; } } else top--; } if(top>0&&!find) { p=p->right; tag[top]=1; } }while(find||(b!=NULL&&top!=0)); }
相关文章推荐
- ZOJ 3932 Handshakes
- LeetCode #6 ZigZag Conversion C# Solution
- ZOJ 3932 Handshakes
- SharePoint 2013 网站搜索规则的使用示例
- Caffe 深度学习框架上手教程
- 使用JSSDK集成微信分享遇到的一些坑
- 字节流与字符流的区别详解
- 代码托管和服务功能多元化,看码客帮如何做软件众包
- 整合springMVC,Mybatis的Maven项目框架
- 关于Google Chrome 浏览器的一些命令及用法
- Android天气预报程序(四)
- 银行本票、汇票、支票的区别是什么
- LeetCode 232. Implement Queue using Stacks
- LeetCode——019
- HTML页面关键词随机分布布局
- keil中如何生成bin文件
- SCVMM 2012 SP1 – QuickStart deployment guide
- windows下一分钟配置ngnix实现HLS m3u8点播
- java中日期时间格式与毫秒数的转换
- mysql约束中遇到的一些奇葩版本问题