lc101

package

v0.0.0-...-b071cee Latest Latest Go to latest Published: Aug 9, 2023 License: GPL-3.0 Imports: 0 Imported by: 0

Details

给你一个二叉树的根节点 root ，检查它是否轴对称。

示例 1：


输入：root = [1,2,2,3,4,4,3]
输出：true

示例 2：


输入：root = [1,2,2,null,3,null,3]
输出：false

提示：

进阶： 你可以运用递归和迭代两种方法解决这个问题吗？

标签 树 深度优先搜索 广度优先搜索 二叉树

采用递归的方法

This section is empty.

This section is empty.

This section is empty.

type Balancer interface {
	// contains filtered or unexported methods
}

type Measurer interface {
	// contains filtered or unexported methods
}

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

func BuildTree(preorder []int, inorder []int) *TreeNode

BuildTree 根据前序遍历序列和中序遍历序列构造一个树，遍历序列中不可含有重复值

func (root *TreeNode) Find(v int) *TreeNode

func (root *TreeNode) InOrder(Visit func(node *TreeNode))

func (root *TreeNode) PostOrder(Visit func(node *TreeNode))

func (root *TreeNode) PreOrder(Visit func(node *TreeNode))