标签：线索
-
14-数据结构+算法（第14篇）：精通二叉树的“独门忍术”——线索二叉树（中）
引言 上一篇文章《精通二叉树的“独门忍术”——线索二叉树（上）》提到了线索二叉树的改良，并给出了改良后的“中序遍历”“前序遍历”线索二叉树的定义。本文就来谈谈改良后的“前序遍历”的…
-
13-数据结构+算法（第13篇）：精通二叉树的“独门忍术”——线索二叉树（上）
引言 二叉树的叶子节点的孩子都是空节点（Null），如果展开显示，如下图： 图 1 原始二叉树 二叉树的遍历方法，有“前序遍历”“中序遍历”和“后序遍历”三种。 “前序遍历”的规则…
