树12--把二叉树打印为多行

树12--把二叉树打印为多行-jz60

题目概述

  • 算法说明
    从上到下按层打印二叉树,同一层结点从左至右输出。每一层输出一行。
  • 测试用例
    输入:
    {8,6,10,5,7,9,11}
    返回值:
    [[8],[6,10],[5,7,9,11]]

解析&参考答案

  • 解析
    使用一个数组存放一层节点,没遍历一层就会追加上下一层节点,依次遍历完即可。
  • 参考答案
vim jz60.go
package main

import "fmt"

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

func Print(pRoot *TreeNode) [][]int {
	if pRoot == nil {
		return [][]int{}
	}
	var result [][]int
	lineOne := []*TreeNode{pRoot}
	length := len(lineOne)
	for length > 0 {
		var row []int
		for i := 0; i < length; i++ {
			row = append(row, lineOne[0].Val)
			if lineOne[0].Left != nil {
				lineOne = append(lineOne, lineOne[0].Left)
			}
			if lineOne[0].Right != nil {
				lineOne = append(lineOne, lineOne[0].Right)
			}
			lineOne = lineOne[1:]
		}
		result = append(result, row)
		length = len(lineOne)
	}
	return result
}

func main() {
	root := &TreeNode{8, &TreeNode{6, &TreeNode{5, nil, nil}, &TreeNode{7, nil, nil}},
		&TreeNode{10, &TreeNode{9, nil, nil}, &TreeNode{11, nil, nil}}}
	result := Print(root)
	for _, v := range result {
		fmt.Println(v)
	}
}

注意事项

  1. to add

说明

  1. 当前使用 go1.15.8
  2. 参考 牛客网--剑指offer
    标题中jzn(n为具体数字)代表牛客网剑指offer系列第n号题目,例如 jz01 代表牛客网剑指offer中01号题目。

注意!!!

  • 笔者最近在学习 golang,因此趁机通过数据结构和算法来进一步熟悉下go语言
  • 当前算法主要来源于剑指 offer,后续会进一步补充 LeetCode 上重要算法,以及一些经典算法
  • 此处答案仅为参考,不一定是最优解,欢迎感兴趣的读者在评论区提供更优解
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

昕光xg

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值