大话数据结构笔记(七)

二叉树的建立:将二叉树的每个结点的空指针引出一个虚结点,其值为一个特殊值,如”#”,我们称这种处理后的二叉树为原二叉树的拓展二叉树. 线索二叉树:指向前驱和后继的指针称为线索,加上线索的二叉链表称为线索链表,相应的二叉树就称为线索二叉树(Threaded Binary Tree). 对二叉树以某种次序遍历使其变为线索二叉树的过程称作是线索化. 线索二叉树的实现 线索化的实质就使将二叉链表中的空指针

>>阅读原文<<