判断两棵树是否相同

题目如下:

判断两棵树是否相同

思路:

(1)随机构建两棵树,a树和b树
(2)节点输入时,如果两个节点都是空,返回true;
(3)两者有一个为空,另一个不为空,返回false;
(4)当两者都不为空时,进行三个判断;
(4.1)判断 s和t的节点值是否相同;
(4.2)递归调用,判断s和t的左子节点是否相同;
(4.3)递归调用,判断s和t的右子节点是否相同;
(5)返回三个判断执行与运算后的结果;

代码如下:


//判断两个树是否相同
public class Test716_10 {
   
	TreeNode root;
	int value;
	public static void main(String[] args) {
   
		//创建树a
		TreeNode a1 = new TreeNode(10);
		TreeNode a2 = new TreeNode(9);
		TreeNode a3 = new TreeNode(8);
		TreeNode a4 = new TreeNode(7);

		a1.setLeft(a2);
		a1
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 3
    评论
评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值