农场里有两群牛,每群牛的成员分布在山坡上,形成了一个二叉树结构。每头牛都有一个编号,表示它在牛群中的身份。请你编写一个程序,判断这两个牛群的结构是否相同。 如果两个牛群在结构上相同,并且牛的编号具有相同的值,则认为它们的结构是相同的。
示例1

输入

{1, #, 2},{1, #, 2}

输出

true
示例2

输入

{1, 2, 3, 4, 5, 6, 7},{1, 2, 3, 4, 5, 6, 8}

输出

false
示例3

输入

{1, #, 2},{1, 2, #}

输出

false

备注:
两个牛群上的节点数目都在范围 [0, 100] 内0 #表示空节点
加载中...