binary_tree_upside_down

Documentation

Overview

https://leetcode-cn.com/problems/binary-tree-upside-down/

156. 上下翻转二叉树

给定一个二叉树，其中所有的右节点要么是具有兄弟节点（拥有相同父节点的左节点）的叶节点，要么为空，将此二叉树上下翻转并将它变成一棵树， 原来的右节点将转换成左叶节点。返回新的根。

Index

• type TreeNode

Types

type TreeNode

type TreeNode struct {
	Val   int
	Left  *TreeNode
	Right *TreeNode
}

* Definition for a binary tree node.