2020年2月24日
线索二叉树C++实现
摘要： 什么是线索二叉树 线索二叉树主要体现在二叉树的 DFS 中, 也就是前序, 中序, 与后序遍历, 我们以中序遍历为例, 讲述线索二叉树线索的原理. 线索主要表现在, DFS 的过程中记录遍历的前驱与后继节点, 可以用下面的图来表示节点, lbitlbitlchildlchilddatadatarch 阅读全文
posted @ 2020-02-24 18:44 虾野百鹤 阅读(524) 评论(0) 推荐(0) 编辑