输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构)
摘要:思路:1.hasTree中如果两个树都空 不是子树,否则进入isTree,以及root1左移一个节点继续判断是否子树,root1右移一个节点继续判断// 2.isTree 中如果tree2为空,匹配成功,tree1为空tree2不为空,匹配失败 如果根节点相同,root1和root2分别左移和右移一
阅读全文
java模拟死锁
摘要:使用synchronized 关键字,两个线程分别占用两个string,然后sleep,两个线程分别请求对方string、形成死锁 package learning; import java.util.Date; class LockA extends Thread{ public void run
阅读全文
从上往下打印出二叉树的每个节点,同层节点从左至右打印。
摘要:// 从上往下打印出二叉树的每个节点,同层节点从左至右打印。// 思路:建立一个队列,初始化插入根节点,当队列不是空时,pop()出来一个节点,将节点值插入list,当节点有左节点,插入query,有右节点,插入query,pop()时候先放入的先弹出,// 插入的子节点一定在父节点后面 publi
阅读全文
java 多线程
摘要:wait()方法 线程进入等待池中 synchronized void notice() throws InterruptedException {// ready=true;// notify(); Thread r=new Thread(); r.wait(); } notifyAll()方法(
阅读全文