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

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

1、

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

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

可能的情况6种

排列A3 2 

LDR LRD

DLR DRL

RLD RDL

若限定先左后右

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

DLR  先根序遍历

先/中/后 序遍历