随笔分类 -  数据结构

摘要：１．二叉搜索树 可以根据二叉搜树的性质进行搜索，实现步骤如下： （１）判断root是否为空 （２）比较子节点p,q的大小，使得q为root的右节点； （３）判断p,q节点是否为根节点，如果是则返回p(q)； （４）利用二叉搜索数的性质就你行递归调用 ２．普通二叉树 实现步骤如下： （１）首先判断根节 阅读全文