题目如下:
判断两棵树是否相同
思路:
(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