is validate binary search tree
来源:互联网 发布:sql基本查询语句 编辑:程序博客网 时间:2024/06/03 14:20
is validate binary search tree
public class validateBST{ static class TreeNode{ int val; TreeNode left; TreeNode right; TreeNode(int x){ val=x; } } static class TreeWrap{ TreeNode node; } public boolean isValBST(TreeNode root){ return text( root,new TreeWrap()); } boolean text(TreeNode root,TreeWrap pre){ if(root==null) return true; if(!text(root.left,pre)) return false; if(pre.node!=null&&root.val<=pre.node.val) return false; pre.node=root; return text(root.right,pre); } public static void main(String args[]){ validateBST v=new validateBST(); TreeNode root=new TreeNode(5); root.left=new TreeNode(4); root.right=new TreeNode(7); root.right.left=new TreeNode(6); root.right.right=new TreeNode(8); System.out.print(v.isValBST(root)); }}
阅读全文
0 0
- is validate binary search tree
- Validate Binary Search Tree
- Validate Binary Search Tree
- Validate Binary Search Tree
- Validate Binary Search Tree
- Validate Binary Search Tree
- Validate Binary Search Tree
- Validate Binary Search Tree
- Validate Binary Search Tree
- Validate Binary Search Tree
- Validate Binary Search Tree
- Validate Binary Search Tree
- Validate Binary Search Tree
- Validate Binary Search Tree
- Validate Binary Search Tree
- Validate Binary Search Tree
- Validate Binary Search Tree
- Validate Binary Search Tree
- Numpy基础
- Android在getString()中添加参数
- IO多路复用之select总结
- 怎么学JavaScript?
- 从备份sql中查找指定数据表的insert 等语句
- is validate binary search tree
- Linux内核OOM机制的详细分析
- mysql sql执行慢 分析过程
- 深入理解ThreadLocal
- 滴滴2018秋招编程题
- solaris系统下使用asm的bug (solaris系统248天未重启导致asm进程异常)
- android中如何定义一个正方形的ImageView
- openfire+spark二次开发,聊天记录显示效果界面
- Python3.6 爬取网页图片