951. Flip Equivalent Binary Trees

原题&翻译

给出一棵二叉树, 定义交换操作操作: 选择任意节点, 交换左右子树
For a binary tree T, we can define a flip operation as follows: choose any node, and swap the left and right child subtrees.

二叉树 X 通过任意数量的交换操作能和二叉树 Y 完全一致, 称之为翻转等效

A binary tree X is flip equivalent to a binary tree Y if and only if we can make X equal to Y after some number of flip operations.

写一个方法, 确定是否两棵树为翻转等效
Write a function that determines whether two binary trees are flip equivalent.  The trees are given by root nodes root1 and root2.

Example 1:

tree

Note:

  1. 一百节点以内的树

  2. 节点值在 [0, 99] 区间内.


via: 951. Flip Equivalent Binary Trees

解题

左右判断, 不相等则尝试交换左右. 起始完全不需要交换左右.

Hello world!
文章已创建 197

相关文章

开始在上面输入您的搜索词,然后按回车进行搜索。按ESC取消。

返回顶部