一、线索二叉树
分析：对于一个有n个结点的二叉链表，每个结点有指向左右孩子的两个指针域，所以一共是2n个指针域。而n个结点的二叉树一共有n-1条分支线树，即其实是存在2n-(n-1)=n+1个空指针域。这些空间不存储任何事物，造成空间的浪费，就想到了线索二叉树。 分析：对于一个有n个结点的二叉链表，每个结点有指向左右孩子的两个
阅读背景：
数据结构基础篇(7)--线索二叉树与哈夫曼树
来源：互联网
分享到：
