摘要： 0.遗留问题（只实现中序，没有实现前序和后序） 1.为什么需要线索二叉树 答： 如上图所示，有些结点的左右指针并没有完全得到利用 为了使所有的指针都得到利用，线索二叉树是有效的解决办法。 2.线索二叉树基本介绍 n个结点的二叉链表中含有n+1个空指针{公式2n-(n-1)=n+1;2n表示总指针域数 阅读全文