遍历二叉树 traversing binary tree 线索二叉树 threaded binary tree 线索链表 线索化
1、
二叉树3个基本单元组成：根节点、左子树、右子树
以L、D、R分别表示遍历左子树、访问根节点、遍历右子树
可能的情况6种
排列A3 2
LDR LRD
DLR DRL
RLD RDL
若限定先左后右
LDR LRD 中根序遍历 后根序遍历
DLR 先根序遍历
先/中/后 序遍历
遍历二叉树 traversing binary tree 线索二叉树 threaded binary tree 线索链表 线索化
1、
二叉树3个基本单元组成：根节点、左子树、右子树
以L、D、R分别表示遍历左子树、访问根节点、遍历右子树
可能的情况6种
排列A3 2
LDR LRD
DLR DRL
RLD RDL
若限定先左后右
LDR LRD 中根序遍历 后根序遍历
DLR 先根序遍历
先/中/后 序遍历