设计判断一棵二叉树是否为二叉搜索树的算法 - 数据结构与算法

编程论坛 → 开发语言 → 『数据结构与算法』 → 设计判断一棵二叉树是否为二叉搜索树的算法

欢迎加入我们，一同切磋技术

共有 1517 人关注过本帖

标题：设计判断一棵二叉树是否为二叉搜索树的算法

取消只看楼主加入收藏

小小哥

等　级：业余侠客
帖　子：139
专家分：224
注　册：2010-11-28
结帖率：75%

已结贴√ 问题点数：20 回复次数：3

设计判断一棵二叉树是否为二叉搜索树的算法

实在没什么思路，只是感觉，用递归会好点，求高手

搜索更多相关主题的帖子: 二叉树　

2011-01-04 10:56

小小哥

等　级：业余侠客
帖　子：139
专家分：224
注　册：2010-11-28

得分:0

回复 2楼 buffer

代码很精辟，我也这么想过，但是：如果某结点的右孩子的左孩子比该结点大的话，这个算法貌似检测不出来啊~~

2011-01-04 12:48

小小哥

等　级：业余侠客
帖　子：139
专家分：224
注　册：2010-11-28

得分:0

回复 4楼 buffer

恩，这个我感觉也没错，灰常感谢，给分

2011-01-04 12:53

小小哥

等　级：业余侠客
帖　子：139
专家分：224
注　册：2010-11-28

得分:0

回复 8楼 buffer

好吧……感谢……

2011-01-04 14:13

快速回复：设计判断一棵二叉树是否为二叉搜索树的算法