数据结构-线索二叉树线索二叉树
线索二叉树###为什么要有线索二叉树? 比如单向链表因为无法快速获得前驱结点,所以有了双向链表。线索二叉树就是因为普通二叉树无法直接的到前驱结点和后继结点的信息且空间浪费严重的问题,所以发明了线索二叉树。线索二叉树 当一个树采用中序遍历的时候,正好每隔一个节点的左右可以存放两个指针,可以存放前驱和后继。将每一隔加点扩展为五个元素的结构,每个节点包括:数据域、左标签、右标签、左指针、右...