tree

type CBTInserter ¶

type CBTInserter struct {
	Level     int
	LevelNums [][]*TreeNode
}

919. 完全二叉树插入器

func Constructor(root *TreeNode) CBTInserter

func (this *CBTInserter) Get_root() *TreeNode

func (this *CBTInserter) Insert(val int) int

type Node ¶

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

type TreeNode ¶

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

* 二叉树的所有问题，就是让你在前中后序位置注入巧妙的代码逻辑，去达到自己的目的，你只需要单独思考每一个节点应该做什么，其它的都不用管，抛给二叉树遍历框架，递归会在所有节点上做相同的操作。