在二叉树中，根节点位于深度 0 处，每个深度为 k 的节点的子节点位于深度 k+1 处。
如果二叉树的两个节点深度相同，但 父节点不同 ，则它们是一对堂兄弟节点。
我们给出了具有唯一值的二叉树的根节点 root ，以及树中两个不同节点的值 x 和 y 。
只有与值 x 和 y 对应的节点是堂兄弟节点时，才返回 true 。否则，返回 false。
示例 1：
输入：root = [1,2,3,4], x = 4, y = 3
输出：false
示例 2：
输入：root = [1,2,3,null,4,null,5], x = 5, y = 4
输出：true
示例 3：
输入：root = [1,2,3,null,4], x = 2, y = 3
输出：false
解题思路
遍历二叉树，在二叉树上面查找两个目标节点，将第一个搜索到的目标节点记录其深度和父节点的值，在搜索到了第二个节点以后，对第二个节点的深度和父节点进行判断，深度必须和第一个节点的一样，而父节点就不能和第一个节点的一样
代码
/*** Definition for a binary tree node.* type TreeNode struct {* Val int* Left *TreeNode* Right *TreeNode* }*/
func isCousins(root *TreeNode, x int, y int) bool {deep:=-1var pre *TreeNodeflag:=falsevar check func(de int,root *TreeNode,parent *TreeNode)check= func(de int, root *TreeNode,parent *TreeNode) {if root==nil{return}if root.Val==x||root.Val==y{if deep!=-1{if de==deep&&parent!=pre{flag=true}}else {deep=depre=parent}}check(de+1,root.Left,root)check(de+1,root.Right,root)}check(0,root,nil)return flag
}
