2015年8月3日

线索二叉树的生成

摘要： n个结点的二叉链表中含有n+1(2n-(n-1)=n+1)个空指针域。利用二叉链表中的空指针域，存放指向结点在某种遍历次序下的前趋和后继结点的指针（这种附加的指针称为"线索"）。这种加上了线索的二叉链表称为线索链表，相应的二叉树称为线索二叉树(Threaded BinaryTree)。根据线索性质的... 阅读全文

posted @ 2015-08-03 14:28 moffis 阅读(455) 评论(0) 推荐(0)

导航