摘要： 线索二叉树 由图可以看出，普通的二叉树存储3个结点的值会浪费4个指针指向空，这不仅浪费空间而且还浪费时间；而线索二叉树就可有效的补足这个缺点 线索二叉树利用中序遍历刚好使造成浪费的结点均处于字符中间，可以很好的利用 "浪费掉的空指针" 来存放前驱和后继的指针，组成循环链表；所以在原先结点结构上新加两 阅读全文

摘要： 二叉树 二叉树的定义：是n个结点的有限集合；（n>=0）特别之处在于度不能超过2； 特殊二叉树 满二叉树：在一棵二叉树中，所有分支结点都存在左子树和右子树，并且所有的叶子结点都在同一层上 满二叉树特点： 叶子只出现在最后一层 非叶子结点的度一定是2 在同样深度的二叉树满，满二叉树的结点个数一定最多， 阅读全文