摘要：
二叉查找树的结构和普通二叉树相同。它要么是空树，要么满足：对任意结点，如果左子树不为空，则左子树上所有结点的权值都小于该结点的权值；如果右子树不为空，则右子树上所有结点的权值都大于该结点的权值。在二叉查找树中，任意结点的左子树和右子树都是一棵二叉查找树。一般而言，二叉树上结点的权值都是唯一的。 基本 阅读全文
摘要：
线索二叉树的定义为：一个二叉树通过如下的方法 “穿起来”：所有应该为空的右孩子指针指向该节点在中序序列中的后继，所有应该为空的左孩子指针指向该节点的中序序列的前驱。 那么在有 N 个节点的二叉树中共有 N+1 个空指针，这些空指针就叫做 “线索”。（提示：在一个有 N 个节点的二叉树中，每个节点有 阅读全文