2016年1月27日
数据结构之线索二叉树
摘要： 线索二叉树的由来：正如因单链表某些功能不足而发明了双链表来弥补，既可往前驱又可往后继遍历。二叉树也是条条路往下走，而且二叉树有很多结点（非双分支结点）有空指针，浪费空间，利用这些空间来构造线索找到前驱和后继。 那么接下来讨论那种遍历方式能够利用好这些空指针来构造线索二叉树，给出一棵二叉树： 前序遍历 阅读全文
posted @ 2016-01-27 15:12 王毅2016 阅读(465) 评论(0) 推荐(0)