摘要: 题目描述 请实现两个函数,分别用来序列化和反序列化二叉树 二叉树的序列化是指:把一棵二叉树按照某种遍历方式的结果以某种格式保存为字符串,从而使得内存中建立起来的二叉树可以持久保存。序列化可以基于先序、中序、后序、层序的二叉树遍历方式来进行修改,序列化的结果是一个字符串,序列化时通过 某种符号表示空节 阅读全文
posted @ 2020-09-08 16:40 不学无墅_NKer 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 题目描述 从上到下按层打印二叉树,同一层结点从左至右输出。每一层输出一行。 思路 见 二叉树层序遍历问题总结 解法 import java.util.ArrayList; import java.util.LinkedList; import java.util.Queue; /* public c 阅读全文
posted @ 2020-09-08 14:51 不学无墅_NKer 阅读(99) 评论(0) 推荐(0) 编辑
摘要: 题目描述 请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推。 思路 主要考察的是二叉树的层序遍历,见 二叉树层序遍历问题总结 两个小细节:1)每次循环新建一个list,这样就不用清空list了。 2)使用位 阅读全文
posted @ 2020-09-08 14:28 不学无墅_NKer 阅读(123) 评论(0) 推荐(0) 编辑