2020年12月16日
C#数据结构-线索化二叉树
摘要： 为什么线索化二叉树？ 对于二叉树的遍历，我们知道每个节点的前驱与后继，但是这是建立在遍历的基础上,否则我们只知道后续的左右子树。现在我们充分利用二叉树左右子树的空节点，分别指向当前节点的前驱、后继，便于快速查找树的前驱后继。 不多说，直接上代码： /// <summary> /// 线索二叉树 节点 阅读全文
posted @ 2020-12-16 21:11 温暖如太阳 阅读(161) 评论(0) 推荐(0) 编辑