搜索二叉树

大一下半期数据结构 搜索二叉树 二叉树非递归遍历算法避免了系统栈的调用，提高了一定的执行效率，搜索二叉树可以将用户栈也省掉， 把二叉树的便利过程线性化，进一步提高效率。 对于二叉树链表存储结构，n个结点的二叉树有n+1个空链域，能否把这些空链域有效的利用起来，以使二叉树的遍历更加高效呢？答案是肯定的，这边是搜索二叉树的由来。在一般的二叉树中，我们只知道某个结点的左、右孩子，并不能知道某个结点在某种

>>阅读原文<<