2016年4月17日
数据结构之线索二叉树
摘要： 一 什么是线索二叉树 在有n个结点的二叉链表中必定存在n+1个空指针域，因此可以利用这些空指针域存放指向结点的某种遍历次序下的前趋和后继结点的指针，这种指向前趋和后继结点的指针称为“线索”，加上线索的二叉链表称为线索链表，相应的二叉树被称为线索二叉树。 二 为什么要建立线索二叉树 有了二叉树不就足够 阅读全文
posted @ 2016-04-17 17:44 水火379 阅读(1278) 评论(0) 推荐(0) 编辑