判断2叉树是否相同(c#)

问题描述

给定2个2叉树的根节点，判断这两个2叉树是否相同。
如果两个2叉树的结构相同且节点上含有相同的节点值，则认为该两个2叉树相同。

---

示例

• 示例1

Input: p = [1,2,3], q = [1,2,3]
Output: true

• 示例2

Input: p = [1,2], q = [1,null,2]
Output: false

 

• 示例3

Input: p = [1,2,1], q = [1,1,2]
Output: false

 

---

解决方案描述

1. 判断2个2叉树的根节点，如果都为空，则返回true,如果一个为空，一个非空，