给你两棵二叉树的根节点 p 和 q ,编写一个函数来检验这两棵树是否相同。
如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。
输入:p = [1,2,3], q = [1,2,3]
输出:true
输入:p = [1,2], q = [1,null,2]
输出:false
输入:p = [1,2,1], q = [1,1,2]
输出:false
- 编程语言不限,只需要一种语言实现就可以
- 将代码文件添加到该仓库中,例如solution.py
- 将个人信息:专业xx班级xx-姓名xxx-学号xxx以注释的形式附在代码开头,
// 专业xx班级xx-姓名xxx-学号xxx
def example():
print("example")
return