2019年3月2日
线索二叉树之初步剖析（献给那些想形象思考二叉树遍历过程的人）
摘要： 对于二叉树的遍历通常习惯采用递归的方法，当树的规模很大的时候，递归的深度就会很深，这就导致了对空间的浪费。在此，我们先不讨论二叉树遍历的本质，以及递归的详细过程。我先先来研究一下，二叉树本身： 图1 二叉树 图1所示为一个二叉树的结构，我们注意结点的特征。结点包含了三个数据：存储值，指向左子节点的左 阅读全文
posted @ 2019-03-02 11:54 少年π 阅读(1194) 评论(0) 推荐(1) 编辑