摘要: 【使用递归和非递归实现二叉搜索树的遍历】 使用递归和非递归实现二叉搜索树的遍历 1.遍历的基本概念:所谓遍历(Traversal),是指沿着某条搜索路线,依次对树中每个结点均做一次且仅做一次访问。访问结点所做的操作依赖于具体的应用问题。 遍历是二叉树上最重要的运算之一,是二叉树上进行其它运算之基础。 阅读全文
posted @ 2017-04-11 19:24 高瑞林 阅读(1630) 评论(0) 推荐(0) 编辑