_tree

package

v0.0.0-...-10bc058 Latest Latest Go to latest Published: Apr 12, 2021 License: Apache-2.0 Imports: 3 Imported by: 0

Documentation ¶

This section is empty.

This section is empty.

func IsSymmetricV1(root *TreeNode) bool

始化时我们把根节点入队两次。每次提取两个结点并比较它们的值（队列中每两个连续的结点应该是相等的，而且它们的子树互为镜像）然后将两个结点的左右子结点按相反的顺序插入队列中。

func IsSymmetricV2(root *TreeNode) bool

通过「同步移动」两个指针的方法来遍历这棵树，p 指针和 q 指针一开始都指向这棵树的根随后 p 右移时，q 左移，p 左移时，q 右移每次检查当前 p 和 q 节点的值是否相等，如果相等再判断左右子树是否对称。

func IsValidBSTV1(root *TreeNode) bool

循环遍历

func IsValidBSTV2(root *TreeNode) bool

迭代遍历

func ZigzagLevelOrder(root *TreeNode) [][]int

type BSTIterator struct {
	Vals []int
	Last bool
}

func Constructor(root *TreeNode) BSTIterator

二叉搜索树迭代器, 最简单的就是构造一个中序遍历

func (this *BSTIterator) HasNext() bool

func (this *BSTIterator) Next() int

type Codec struct {
}

func ConstructorV2() Codec

type Node struct {
	Val   int
	Left  *Node
	Right *Node
	Next  *Node
}

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

func GetNode(str string) *TreeNode