2018年9月21日
彻底理解线索二叉树（转载）
摘要： 本文转自：彻底理解线索二叉树 线索二叉树代码：数据结构之线索二叉树 一、线索二叉树的原理 通过考察各种二叉链表，不管儿叉树的形态如何，空链域的个数总是多过非空链域的个数。准确的说，n各结点的二叉链表共有2n个链域，非空链域为n-1个，但其中的空链域却有n+1个。如下图所示。 因此，提出了一种方法，利 阅读全文
posted @ 2018-09-21 22:47 Johnny、 阅读(248) 评论(0) 推荐(0) 编辑