美文网首页
二叉树打印

二叉树打印

作者: 同门说我是实验室最有希望的仔 | 来源:发表于2019-06-17 21:16 被阅读0次

二叉树按层遍历

图的宽度优先搜索的应用

队列结构

连同行号信息打印

!换行

last:正在打印的当前行的最右边节点

nlast:下一行的最右节点

假设每层都做从左到右的遍历,更新last和nlast,当前行打完时

queue

弹出的节点相等的时候换行,孩子节点放入queue,令更新。

nlast始终记录刚进入的节点,一直记录目前出现的

二叉树序列化和反序列化

文件方式记录,重构还原

1 二叉树-字符串(序列化)

先中后 按层

序列化结果str,初始时候为空字符串

遇到空姐点,末尾加上#!,!表示结束

str = 

values = []

用什么样的遍历方式序列化,就用什么样的方法反序列化,方式唯一。

序列化和反序列化

按层遍历的方式对二叉树进行序列化

相关文章

  • JZ-022-从上往下打印二叉树

    从上往下打印二叉树 题目描述 从上往下打印出二叉树的每个节点,同层节点从左至右打印。题目链接: 从上往下打印二叉树...

  • 二叉树的遍历

    从上往下打印二叉树 从上往下打印出二叉树的每个节点,同层节点从左至右打印。 按之字形顺序打印二叉树 请实现一个函数...

  • [剑指offer]刷题笔记

    按之字顺序打印二叉树 把二叉树打印成多行 按之字顺序打印二叉树【树】【常考!!!】 题目描述:请实现一个函数按照之...

  • 算法(3)层次顺序遍历二叉树

    问题:按照层次顺序遍历二叉树,每层换行打印 1、普通的按层打印二叉树只需要使用队列就可以了2、按层打印二叉树,需要...

  • 算法与数据结构

    二叉树 1. 二叉树打印练习题 有一棵二叉树,请设计一个算法,按照层次打印这棵二叉树。给定二叉树的根结点root,...

  • 23 从上到下遍历二叉树 树的层次遍历

    从上往下打印二叉树 题目描述: 从上往下打印出二叉树的每个节点,同层节点从左至右打印。 解题思路: 经典题目,树的...

  • 剑指offer(Java版)day05:从上往下打印二叉树|二叉

    1从上往下打印二叉树 【题目】从上往下打印出二叉树的每个节点,同层节点从左至右打印。 【考察点】举例让抽象具体...

  • 【直通BAT】剑指Offer-经典试题整理(4)

    32.1 不分行从上往下打印二叉树 题目描述 从上往下打印出二叉树的每个节点,同层节点从左至右打印。 解法 先将根...

  • BFS的分层(利用queue)

    层序遍历二叉树,并且每层换行打印 有一棵二叉树,请设计一个算法,按照层次打印这棵二叉树。给定二叉树的根结点root...

  • 剑指offer-22-从上往下打印二叉树

    从上往下打印二叉树: 从上往下打印出二叉树的每个节点,同层节点从左至右打印。 思路:利用bfs思想,构建一个队列,...

网友评论

      本文标题:二叉树打印

      本文链接:https://www.haomeiwen.com/subject/lcurfctx.html