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

 

SRE实战 互联网时代守护先锋，助力企业售后服务体系运筹帷幄！一键直达领取阿里云限量特价优惠。

1、

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

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

可能的情况6种

排列A3 2 

LDR LRD

DLR DRL

RLD RDL

若限定先左后右

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

DLR  先根序遍历

 

先/中/后 序遍历

 

扫码关注我们
微信号：SRE实战
拒绝背锅 运筹帷幄