【leetcode】226. 翻转二叉树

翻转一棵二叉树。 输入: 4 / \ 2 7 / \ / \ 1 3 6 9 输出: 4 / \ 7 2 / \ / \ 9 6 3 1 思路: 如果一个节点是叶子节点,则不做操作; 如果一个节点只有左孩子或者右孩子,则进行交换,原来的孩子为空; 如果一个节点既有左孩子和右孩子,则交换左右孩子。 代码: class Solut
相关文章
相关标签/搜索