2016年9月8日
【面试】判断一棵二叉树是否为二叉排序树
摘要： 一、描述 给定一棵二叉树，如何判断一棵树是否是二叉排序树。给出树结点定义如下 二、解题思路 根据二叉排序树的性质，在进行中序遍历的时候，当前结点的值总是大于前驱结点的值，需要在遍历时保存前驱结点的值，这样有利于进行判断，基于这样的思路来进行解题。 三、代码 根据以上的解题思路（遍历时利用二叉排序树的 阅读全文
posted @ 2016-09-08 20:55 leesf 阅读(10228) 评论(0) 推荐(2) 编辑