标签：ade 二叉树 表示 线索二叉树 基本 访问 排列 rdl 元组
遍历二叉树 traversing binary tree 线索二叉树 threaded binary tree 线索链表 线索化
二叉树3个基本单元组成：根节点、左子树、右子树
以L、D、R分别表示遍历左子树、访问根节点、遍历右子树
可能的情况6种
排列A3 2
LDR LRD
DLR DRL
RLD RDL
若限定先左后右
LDR LRD 中根序遍历 后根序遍历
DLR 先根序遍历
先/中/后 序遍历
遍历二叉树 traversing binary tree 线索二叉树 threaded binary tree 线索链表 线索化
标签：ade 二叉树 表示 线索二叉树 基本 访问 排列 rdl 元组
原文地址：https://www.cnblogs.com/yuanjiangw/p/10773623.html
