遍历二叉树   traversing binary tree 线索二叉树 threaded binary tree 线索链表 线索化

1、

二叉树3个基本单元组成：根节点、左子树、右子树

以L、D、R分别表示遍历左子树、访问根节点、遍历右子树

可能的情况6种

排列A3 2

LDR LRD

DLR DRL

RLD RDL

若限定先左后右

LDR LRD  中根序遍历  后根序遍历

DLR  先根序遍历

先/中/后 序遍历

最新文章

1. iOS进行Basic认证与NTLM认证
2. ios NSThred多线程简单使用
3. Win7“当前用户没有安装Microsoft Office"
4. [NOIP2011] 提高组 洛谷P1003 铺地毯
5. ofbiz进击 第六节。 --OFBiz配置之[widget.properties] 配置属性的分析
6. sql实现分页
7. tcpdump抓包
8. As3.0 类的【枚举】
9. 反射机制（实例化Class）对象
10. RejectedExecutionException 分析
11. 云计算---openstack镜像制作详解
12. javascript之fill()方法
13. nginx 安装php
14. redis cluster简介和配置（3）
15. kaldi通用底层矩阵运算库——CBLAS
16. dns server 域名解析总结
17. vcpkg custom triplet
18. 转移 Visual Studio 2017 的安装临时文件
19. Redis 在线管理工具（phpRedisAdmin）介绍 两次git
20. Django路由配置系统，视图函数

热门文章

1. Vue导出json数据到Excel表格
2. POJ 1556 The Doors（线段相交+最短路）
3. Linux内存管理 (22)内存检测技术(slub_debug/kmemleak/kasan)【转】
4. vue 动态变量值不变化
5. 进入django
6. 七.HTTP协议原理介绍
7. win10安装mysql5.7.20解压版
8. SSH 架构
9. C# .Net List<T>中Remove()、RemoveAt()、RemoveRange()、RemoveAll()的区别，List<T>删除汇总
10. 关于input的检验问题