[二叉树算法]让树所有叶子节点连成一个单链表,让rchild作为 next指针
2024-08-31 00:44:18
//让树所有叶子节点连成一个单链表,让rchild作为 next指针
LNode *head=null,*pre=null;//全局变量
LNode *InOrder(BTNode *T){
if(T!=null){
InOrder(T->lchild);
if(T->lchild==null && T->rchild==null){
if(pre==null){
pre=T;
head=T;
}else{
pre->rchild=T;
pre=T;
}
}
InOrder(T->rchild);
pre->rchild=null;
}
return head;
}
最新文章
- SQL中EXISTS的使用
- 基础算法(javascipt)总结
- 【Swift】UILabel 设置内边距
- 机器学习实战--logistic回归
- 9----Lua中的面向对象
- 解决Android中多次点击启动多个相同界面的问题
- HTML中为何P标签内不可包含块元素?
- kinect for windows - SkeletonBasics-D2D详解之二
- SRM 582 Div II Level One: SemiPerfectSquare
- What is WCF
- css脱离文档流
- springboot与thrift集成实现服务端和客户端
- Maven仓库-Nexus环境搭建及简单介绍
- HDU2988-Dark roads,HDU1233-还是畅通工程-最小生成树
- MySQL插件实现浅析——插件的调用
- layer 查看图片
- 【SpringBoot】整合Redis实战
- SVG.js 文本绘制整理
- go反射的规则
- 浅谈iOS与社交化网络