该题目来源于牛客网《剑指offer》专题。
请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推。
Go语言实现:
type TreeNode struct {
Val int
Left *TreeNode
Right *TreeNode
}
func printTreeNode(root *TreeNode) [][]int {
var result [][]int
if root == nil {
return result