会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
mahaitao617
博客园
首页
新随笔
联系
订阅
管理
2016年5月12日
判断一棵二叉树是否为BST,一棵树是否为完全二叉树
摘要: 对于一颗搜索二叉树,最简单的方法就是用中序遍历,看是不是一个递增数列,如果是则是一颗搜索二叉树,如果不是则不是搜索二叉树。在这里用一个lastVisit去记录上一次搜索到的节点。整个过程就是先找到最左下角的节点,更新这个lastVisit为这个节点的值,然后按照中序遍历依次更新即可。代码如下。 对于
阅读全文
posted @ 2016-05-12 09:50 mahaitao617
阅读(7263)
评论(0)
推荐(1)
编辑
公告