检查一棵二叉树是否为二叉查找树

2019独角兽企业重金招聘Python工程师标准>>>

public static int index=0;
public static copyBST(TreeNode root,int [] array)
{
if(root== null) return ;
copyBST(root.left,array);
array[index]=root.data;
index++;
copyBST(root.right,array);
}
public static boolean checkBST(TreeNode root)
{
int [] array=new int[root.size];
copyBST(root,array);
for(int i=1;i<array.length;i++)
{
if(array[i]<=array[i-1]) return false;
}
return true;
}

public static int last_printed=Integer.MIN_VALUE;
public static boolean checkBST(TreeNode n)
{
if(n==null) return true;
//递归检查左子树
if(!checkBST(n.left)) return false;
//检查当前结点
if(n.data<=last_printed) return false;
last_printed=n.data;
//递归检查右子树
if(!checkBST(n.right)) return false;
return true;//全部检查完毕
}

解法二：最小/最大法

boolean checkBST(TreeNode n)
{
return checkBST(n,Integer.MIN_VALUE,Integer.MAX_VALUE);
}
boolean checkBST(TreeNode n,int min,int max)
{
if(n==null)
return true;
if(n.data<min||n.data>max)
return false;
if(!checkBST(n.left,min,n.data)||!checkBST(n.right,n.data,max));
{
return false;
}
return true;
}

转载于:https://my.oschina.net/u/2822116/blog/790200

检查一棵二叉树是否为二叉查找树相关推荐

表达式类型（一个表达式和一棵二叉树之间，存在着自然的对应关系。写一个程序，实现基于二叉树表示的算术表达式Expression的操作）
文章目录题目描述黑框运行的代码黑框代码下载链接 QT完成页面的代码下载链接题目描述一个表达式和一棵二叉树之间,存在着自然的对应关系.写一个程序,实现基于二叉树表示的算术表达式Express ...
【二叉树】大学有棵树叫高数,数据结构也有棵二叉树-代码详解
文章目录二叉树二叉树结构快速构建一颗二叉树前序遍历中序遍历后序遍历层序遍历注意点计算二叉树结点个数求叶子结点个数求第K层结点个数求二叉树的深度查找值为x的结点关于二叉树递归 ...
前人栽树，后人乘凉，这棵二叉树早已枝繁叶茂，快来感受树荫下的清凉吧！！
目录二叉树的性质求节点的个数求叶子节点的个数求第K层节点的个数获取二叉树的高度查找节点检查两棵树是否相同判断一颗树是否是另一棵树的子树二叉树的性质 1.若规定根节点层数为1,一棵非空 ...
二叉树学习之二叉查找树 http://blog.csdn.net/callinglove/article/details/40707449
二叉树学习之二叉查找树标签: 二叉树二叉树图形化二叉查找树二叉树递归遍历 2014-11-02 10:49 1441人阅读评论(0) 收藏举报分类: ACM&算法(8) ...
二叉树(BT)、二叉查找树(BST)、平衡二叉树(AVL)、B-Tree、B+Tree、红黑树(BRT)
目录树的概念树的分类二叉树二叉查找树平衡二叉树(AVL) B-Tree(平衡多路查找树) B树的关键特征 B+Tree B+树关键特征红黑树(BRT) 左旋右旋时间复杂度树形结构是一 ...
python代码判断两棵二叉树是否相同
python代码判断两棵二叉树是否相同给定两个二叉树,编写一个函数来校验它们是否相同.如果两个树在结构上相同,并且结点具有相同的值,则认为它们是相同的. 判断两个二叉树是否是相同的,相同的依据是二 ...
手动创建一棵二叉树，然后利用前序、中序、后序、层序进行遍历（从创建二叉树到各种方式遍历）（含运行结果）
手动创建一棵二叉树,然后利用前序.中序.后序.层序进行遍历 import java.util.LinkedList; import java.util.List; import java.util.Q ...
已知一棵二叉树的中序序列和后序序列，写一个建立该二叉树的二叉链表存储结构的算法...
已知一棵二叉树的中序序列和后序序列,写一个建立该二叉树的二叉链表存储结构的算法 #define N 10 //二叉树节点的个数 char postorderstr[]={};//后序序列 char i ...
判断一棵二叉树是否为搜索二叉树、完全二叉树、平衡二叉树（java）
平衡二叉树的解法:主要是求出二叉树的高度,若根节点的左子树的高度与右子树的高度差小于等于1,则表示该二叉树为平衡二叉树 public static class Node{public int valu ...

检查一棵二叉树是否为二叉查找树

检查一棵二叉树是否为二叉查找树相关推荐

最新文章

热门文章