二叉树判定树结构是否相同,值是否相同
来源:互联网 发布:mac icloud备份 编辑:程序博客网 时间:2024/05/19 18:12
树定义:
public class TreeNode {
int val;
TreeNode left;
TreeNode right;
TreeNode(int x) { val = x; }
}
方法:
public class Mytest03 {
public static void main(String args[]){
TreeNode p = new TreeNode(3);
p.left = new TreeNode(5);
p.right = new TreeNode(6);
p.left.left = new TreeNode(7);
p.right.right = new TreeNode(5);
TreeNode q = new TreeNode(3);
q.left = new TreeNode(5);
q.right = new TreeNode(6);
q.left.left = new TreeNode(7);
q.right.right = new TreeNode(5);
boolean a = isSameTree(p,q);
System.err.println("a=="+a);
}
public static boolean isSameTree(TreeNode p, TreeNode q) {
boolean flag = false;
if(p==null && q == null)
return true;
if(p == null && q!= null)
return false;
if(p!= null && q== null)
return false;
if(p.val != q.val)
return false;
return isSameTree(p.left,q.left)&&isSameTree(p.right,q.right);
}
}
- 二叉树判定树结构是否相同,值是否相同
- 二叉树是否相同
- 判断两个二叉树是否结构相同
- 二叉搜索树是否相同
- 判断两棵二叉树是否结构相同
- 两个二叉树结构是否相同(结构和数据都相同) -- 递归和非递归方法
- (二叉树)求树的最小深度,平衡树的判定,判定树是否相同,判定对称树
- 判断两颗二叉树是否相同
- 判断两个二叉树是否相同
- 比较两棵二叉树是否相同
- 判断两个二叉树是否相同
- 判断两颗二叉树是否相同
- 比较两个二叉树是否相同
- Java判断两个二叉树是否相同
- 算法 - 判断两个二叉树是否相同
- 判断是否为相同二叉树
- 判断二叉树是否相同,对称
- [Swift]判断两个二叉树是否相同
- 调试经验
- UE4 iOS打包
- java中的多线程
- 常见设计模式之装饰者模式(Decorator)
- PHPCMS伪静态时rewrite匹配参数超过10个的处理方法 分类信息伪静态
- 二叉树判定树结构是否相同,值是否相同
- Maven的Setting.xml文件模板
- HashMap实现原理分析
- 【目标检测:Hough Forest】霍夫森林(Hough Forest)目标检测算法及其原理(二)
- HDU-2032 杨辉三角
- poj2387 Til the Cows Come Home
- 关于函数参数入栈顺序(完善中)
- 设计第二个弹出窗口(MessageBox)
- Boost智能指针shared_ptr、weak_ptr