2018年5月15日
二分搜索树的深度优先遍历和广度优先遍历
摘要： 二分搜索树的特点 二分搜索树首先是一个二叉树，其次其必须满足的条件是：每个节点的键值必须大于其左子节点，每个节点的键值必须小于其右子节点，这样以左右孩子为根的子树仍为二分搜索树，需要注意的是，二分搜索树不一定是一颗完全二叉树。 深度优先遍历 深度优先遍历的基本思想：对每一个可能的分支路径深入到不能再 阅读全文
posted @ 2018-05-15 22:38 Demrystv 阅读(1966) 评论(0) 推荐(0) 编辑