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

Posted 2021-10-26 yuanjiangw

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了遍历二叉树 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 线索链表线索化的主要内容，如果未能解决你的问题，请参考以下文章

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